answersLogoWhite

0


Best Answer

1. type(0) Unrestricted Grammar

2. type(1) Context Sensitive Grammar

3 type(2) Context Free Grammar

4. type(3) Regular Grammar

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Types of grammar in theory of computation?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the use of theory of computation?

In simple words to learn any natural language like ENGLISH, HINDI,FRENCH.... firstly we need to learn the vocabulary and grammar of that language. That means we have to learn how the language is actually specified. In the same way programming languages(formal languages) like C,C++, JAVA.... has their own vocabulary and grammar and such grammar is specified with the help of mathematical model that is called as Theory of Computation.


Why do we study theory computation?

a computer is what?? it is simply a machine made of hardware??but why we need computer....the answer is we need computer to perform computation on a specific task....how this computation will occur in the computer is defined by a set of rules ...to understand these rules ,we need to study theory of computation.... theory drives practice and practice drives theory....to make efficient machines for computation tasks we need to study theory of computation.


Is I may have overlooked the computation correct grammar?

Yes


Where is the solution of Elements of the Theory of Computation?

nowhere


What do you meant by periodicity properties in theory of computation?

buger


What is the major use of theory of computation?

Its a theory specially addressed to computing students and programming developers.


What is functional grammar?

The theory of grammar that is concerned with how the pragmatic, cognitive, and social functions of language relate to structure is functional grammar. It is the general theory that was developed by Simon C. Dik about the organization of natural language.


Do hackers need to learn the theory of computation?

No, theory of computation is purely in the realm of computer science theory. It deals with the fundamental computational ideas underpinning computer science. Some computer scientist never even fully learn the subject. As a hacker, unless a very good one, who wants to delve more into computer science, there is no requirement to learn it.


What has the author Harold Simmons written?

Harold Simmons has written: 'Derivation and computation' -- subject(s): Curry-Howard isomorphism, Lambda calculus, Proof theory, Type theory


What is the universal grammar theory?

a theory in linguistics that suggests that there are properties that all possible natural human languages have. Usually credited to Noam Chomsky, the theory suggests that some rules of grammar are hard-wired into the brain, and manifest without being taught.


What has the author John A Goldsmith written?

John A. Goldsmith has written: 'Tones and features' -- subject(s): Comparative and general Grammar, Phonology, Phonetics 'Towards an autosegmental theory of accent' 'Autosegmental phonology' -- subject(s): Comparative and general Grammar, Generative grammar, Phonology 'The handbook of phonological theory' -- subject(s): Comparative and general Grammar, Phonology 'Phonological Theory: The Essential Readings (Linguistics: The Essential Readings)'


What has the author Akeo Adachi written?

Akeo Adachi has written: 'Joho kagaku no kiso (Joho kagaku)' 'Foundations of computation theory' -- subject(s): Computational complexity, Machine theory