The Gateway to Computer Science Excellence
+1 vote

In the given two diagrams one from made easy and another from KLP Mishra book.

(1) in this diagram, type 3 or regular language  and its related automata is Finite Automaton.

(2) in this diagram, Finite Automaton is both for Regular or type3 and Context-free or type2. corresponding arrow is connected with context-free box.

(1) Diagram

(2) Diagram

So what is the correct relations among languages and the corresponding automata?

in Theory of Computation by (229 points)
edited by | 325 views
The diagram in KLP Mishra has a design mistake. Finite State Machines are capable of accepting only Regular Languages.
But the diagram in KLP Mishra say that FA are also capable of accepting CFL. see carefully diagram FA arrow meet with CFL box.

I mistook the label of images. Fixed my comment. Doesn't change the fact anyway. Refer this Wikipedia page, if that is confusing you.

Please don't refer KLP Mishra, it has many errors. Follow some standard book, like Ullman or Peter Linz.
print mistake in diagram 2

1 Answer

0 votes
Print Mistake in 2nd Diagram. First One is Correct.
by Boss (27.2k points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,741 questions
57,243 answers
104,604 users