Computer Science, asked by Sravani5383, 1 year ago

What is regular grammar in theory of computation?

Answers

Answered by singhmahesh140

Theory of Computation – Regular Grammars. ... A right or left lineargrammar is called a regular grammar. Every regular expression can be represented by a regular grammar. As there is a finite automaton for everyregular expression we can generate a finite automaton for the regular grammar.

Previous Question

Next Question

Similar questions

Chemistry, 7 months ago

How to find electronic configuration?? And also explain it..And give electronic configuration for iron.. Plzz dont google!

Physics, 7 months ago

'The distance of a star from the earth is 8.33 light minutes'.What do you mean by this statement?Express the distance in metre.

Physics, 7 months ago

An alpha particle and proton enters a region of uniform magnetic field which is perpendicular to their direction of motion. Find ratio of radius of circle described by them if they are accelerated by same potential difference.

Business Studies, 1 year ago

What is the difference between horizontal and vertical analysis of financial statements?

History, 1 year ago

Who first proposed the aryan dravidian theory?

Physics, 1 year ago

Which physical quantity foundfrom area under force time graph...

History, 1 year ago

Apakah kesan perkahwinan kepada masyarakat...

English, 1 year ago

Write a letter to your principal giving the reason for not attending the school on the reopening day...