The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
40 views
Can somebody please explain the meaning of the following statement : An automation is a cognitive device and a grammar is a generative device.
asked in Theory of Computation by (51 points) | 40 views
0
It is just a fancy way of saying that an automaton is used to recognise languages whereas a grammar is used to generate languages via derivations.
0
okkk Got it...
0

Grammar is a generating device means "it defines the rules/productions for generating valid strings which collectively form a language."

Analogy-In English grammar statements follow rules as- Subject Verb Object. eg- She eats the apple.

Automata is cognitive device means "it reads the language generated by Grammar using its transitions"

Analogy- You are automata as- eg- "She eats the apple." You will read this and accept it. However, If I say "She eat the apple" , this is wrong as per English grammar and you will not accept this.

Source: https://gateoverflow.in/207119/finite-automata?show=207210

1 Answer

0 votes
With sense of cognitive they want to explain the working of automata i.e automata is a language acceptor(it accepts the language given to it if it is finite and regular) whereas the grammar generates the language ie a generating device
answered by (225 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

38,053 questions
45,544 answers
131,859 comments
48,884 users