The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
52 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 (61 points) | 52 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 (493 points)

Related questions

0 votes
1 answer
5


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

44,148 questions
49,639 answers
163,307 comments
65,807 users