The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote
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
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.
okkk Got it...

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.


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
48,884 users