1 votes 1 votes Can somebody please explain the meaning of the following statement : An automation is a cognitive device and a grammar is a generative device. Theory of Computation theory-of-computation self-doubt finite-automata + – Sid865 asked Aug 1, 2018 Sid865 543 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply goxul commented Aug 1, 2018 reply Follow Share 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 votes 0 votes Sid865 commented Aug 1, 2018 reply Follow Share okkk Got it... 0 votes 0 votes Sumit Singh Chauhan commented Aug 1, 2018 reply Follow Share 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 0 votes 0 votes Please log in or register to add a comment.
0 votes 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 aayushi neeshu answered Aug 4, 2018 aayushi neeshu comment Share Follow See all 0 reply Please log in or register to add a comment.