¡GoConqr estrena diseño! Cuéntanos qué te parece.

Fichas

Grammars - Chomsky Hierarchy

lucy copp Languages and Compilers University Inglés 14 fichas

What type of grammar does this image describe?

Fichas del conjunto (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?

Información

Descripción
University Languages and Compilers Fichas sobre Grammars - Chomsky Hierarchy, creado por lucy copp el 04/01/2018.
Creado por
lucy copp
Visitas
1
Valoración

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué te parece el nuevo diseño?

¿Te gusta?