Register
FSM can recognize a) Any grammar b)Only CFG c)Any unambiguous grammar d)Only regular grammar
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
7.5k points

2 Answers

2 votes

Answer:

The answer is D

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

8.8m questions

11.4m answers

Other Questions

Passe para a voz passiva: - Kevin asked Dennis a question -Somebody Build the house last year -She gives him a box
why is mercury usually hard to see without a telescope?
Transforme em voz passiva: They don't speak English in this shop
Which sentence has a misplaced adjective phrase? A. A clown at the fair with pink hair gave me a balloon. B. Marjorie is my cousin from Florida. C. My sister is the girl in the basketball jersey. D. That
In which sentence is a common noun underlined? A. We went horseback riding in Griffith Park yesterday afternoon. B. It was so much fun dancing on the grass in Widley Park. C. We rode all the roller coasters
Link Copied!