FSM can recognize a) Any grammar b)Only CFG c)Any unambiguous grammar d)Only regular grammar

asked Dec 5, 2017 53.4k views

2 votes

FSM can recognize

a) Any grammar
b)Only CFG
c)Any unambiguous grammar
d)Only regular grammar

7.5k points

Please log in or register to add a comment.

2 votes

Answer:

The answer is D

Kasaname answered Dec 7, 2017

8.3k points

3 votes

FSM can recognize :
D. only regular grammar

that's why Gramamers are defined as regular if there is an FSM that can recognize them

hope this helps

Bogdan Farca answered Dec 10, 2017

7.8k points

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

8.8m questions

11.4m answers