53.4k views
2 votes
FSM can recognize

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

User Keyoke
by
8.1k points

2 Answers

2 votes

Answer:

The answer is D

User Kasaname
by
8.9k 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
User Bogdan Farca
by
8.2k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.