Fichas
Grammars - Chomsky Hierarchy

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

- 12What type of grammar does this image describe?Type 1 - Context Sensitive Grammars

- 13What type of grammar does this image describe?Type 2 - Context Free Grammars

- 14What type of grammar does this image describe?Type 3 - Regular Grammars

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