About this document
Teoria da Computação: Linguagens Regulares by Fragy is a document available to read on EtoBox.
O documento apresenta um enunciado de um exercício de Teoria da Computação, onde são definidas duas linguagens L1 e L2. A primeira linguagem L1 é demonstrada como regular através da construção de um autômato finito determinista, enquanto a segunda linguagem L2 é provada como não regular usando o Lema da Bombagem. Por fim, é mostrado que L2 é independente do contexto através da construção de um autômato de pilha.
- Author
- Fragy
- Language
- PT