answersLogoWhite

0


Best Answer

finite automaton is the graphical representation of language and regular grammar is the representation of language in expressions

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is relation between regular languages finite automaton and regular grammars?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the difference between context free grammar and regular grammar?

A context-free grammar can generate languages that regular grammars cannot, as it allows for the use of non-terminal symbols in productions. Regular grammars, on the other hand, are less powerful and can only generate regular languages, which are a subset of context-free languages. Context-free grammars are more expressive and have more flexibility in rule definitions compared to regular grammars.


What is the difference between automata and automaton?

automata is simply plural of automaton. shantanu sharma SCRIET 2008-2012


Is there any relation between latin and sanskrit?

Yes, both languages descended from a common ancester, Indo-European.


What is difference between finite state automaton and transition graph?

finite automata


What is a biautomaton?

A biautomaton is a finite automaton which arbitrarily alternates between reading the input from the left and from the right.


What is the difference between an automaton a robot and android?

While I am hardly an expert, the explanation that I've heard is that a robot is a preprogrammed mechanical device, an automaton means a self-operating machine (essentially the same thing as a robot) and an android refers to a robot or automaton that physically resembles a human. The female equivalent of an android is a gynoid (from the Greek meaning "female").


What is the relation between computers and information technology?

I think there is not much major difference between IT and Computers. IT includes Networking, Database, web and programming languages etc. where as in CS mainly concentrate on Programming languages and Architecture and design also on networking and other subjects but not in depth.


What is the Difference between relation schema and relation instance?

difference between relation sehema and relation instance in dbms


Difference between deterministic finite automaton and non deterministic finite automaton?

The state machine described in the previous section is a deterministic finite automaton, in which each state is unique. What would make a finite automaton nondeterministic is if each state was not. For the example, if the state machine allowed the input to have any letter as the second letter for the word "person" to transition to the next, then the next state would not be unique, making it a nondeterministic finite automaton.


What is the relation between tesla and gauss?

relation between telsa and gauss


What is relation between Michael Jackson and Christina Aguilera?

there is/ was no relation between them .


What are the relation between management and administration?

what is the relation between management and administration