GoConqr has a new look! Let us know what you think.

Flashcards

Grammars - Chomsky Hierarchy

lucy copp Languages and Compilers University English 14 cards

What type of grammar does this image describe?

Cards in this deck (14)

  1. 1What are the four classes of formal languages?Type 3 - Regular Grammars
    Type 2 - Context Free Grammars
    Type 1 - Context Sensitive Grammars
    Type 0 - Free Grammars
  2. 2Describe type 0 grammars.No restrictions on production rules
  3. 3Describe type 1 grammars.Context sensitive grammar meaning rules are dependent on the context.
  4. 4What do type 1 grammars typically describe?Most real languages
  5. 5Describe type 2 grammars.Context free grammars meaning you can apply any rule without needing to worry about the context.
  6. 6How can you describe type 2 grammars.Using EBNF or BNF
  7. 7How are type 2 grammars processed?Using pushdown automation which is a finite state machine with a stack.
  8. 8Describe Type 3 grammarsRegular grammars which are the least complex and least powerful.
  9. 9How can type 3 grammars be described?Using regular expressions
  10. 10What is the main difference between type 2 and type 3 grammars?Type 3 grammars lack recursion
  11. 11What type of grammar does this image describe?Type 0 - Free GrammarsWhat type of grammar does this image describe?
  12. 12What type of grammar does this image describe?Type 1 - Context Sensitive GrammarsWhat type of grammar does this image describe?
  13. 13What type of grammar does this image describe?Type 2 - Context Free GrammarsWhat type of grammar does this image describe?
  14. 14What type of grammar does this image describe?Type 3 - Regular GrammarsWhat type of grammar does this image describe?

Information

Description
University Languages and Compilers Flashcards on Grammars - Chomsky Hierarchy, created by lucy copp on 04/01/2018.
Created by
lucy copp
Views
1
Rating

Feedback

What is it about?

What do you think of the new look?

How do you like it?