To prove that a language is regular

To prove that a language is context-sensitive

To prove that a language is context-free

To prove that a language is not context-free

A → α A → β

A → αA | β A' → ε’

A → ε A' → αA

A → βA' A' → αA' | ε

Hay más horas disponibles de jueves a sábado, que de lunes a miércoles.

Hay más horas disponibles de 8 a.m. a 1 p.m, que de 1 p.m a 7 p.m.

Todos los días hay 5 horas disponibles.

El sábado de 12 m. a 7 p.m. no hay clase asignada.

Reordering production rules

Replacing non-terminals with terminal symbols

Replacing terminal symbols with non-terminals

Introducing new non-terminals to eliminate left recursion

A → aB

A → BC

A → BCD

All the mentioned

Backus-Naur Form

Any form

Chomsky Normal Form

Greibach Normal Form

These red blood cells have shrunken in response to a hypotonic external solution

These red blood cells have swollen in response to a hypertonic external solution

These red blood cells have shrunken in response to a hypertonic external solution

These red blood cells have swollen in response to a hypotonic external solution

These red blood cells have been placed in an isotonic solution

It increases the number of production rules

It simplifies the grammar for parsing algorithms

It makes the grammar ambiguous

Each production has at most one terminal on the left-hand side

Each production is either of the form A → BC or A → a

Each production has at most one non-terminal on the right-hand side

Each production is either of the form A → aB or A → a