Paradigmas de linguagens de programação

Paradigmas de linguagens de programação

Os autômatos finitos constituem um modelo útil para muitos elementos importantes de hardware e software.
O “Analisador Léxico” de compilador típico. Isto é, o componente do compilador que divide o texto de entrada em unidades lógicas, como identificadores, palavras-chave e pontuação

Sequencia simbolo Item de cadeia elemento de Linguagem

consuto de Elemento de
Alfabeto

Alfabeto
Um alfabeto ∑ é um conjunto finito de símbolos.
Obs: Letras e dígitos são exemplos de símbolos deste alfabeto. Cadeia
Ex: ∑1 = {0,1} 01001
Al ∑2 = {A,B,......,Z} ABRACADABRA

Tamanho ou comprimento

O tamanho ou comprimento de uma palavra w, representa por |w| é o nº de símbolos que compõem a palavra.
Ex: |01001|=5
|ABRACADABRA| = ||

Máquina de estados Finitos * Conjunto finito de estados
*um estado representa a “situação atual”

* Mudança de estado
*depende do estado atual
*Depende de uma certa entrada

* Não guarda histórico de estados
Obs: *Reconhecedor de palavras ou cadeias de caracteres
*Bons modelos para computadores com capacidade de memoria reduzida.
*Fazem parte de vários dispositivos eletromecânicos do dia-a-dia.

Ex:

Tapete Tapete Da da Frente Retaguarda

Porta Automatica

O controlador passa de um estado para outro dependendo do estimulo (entrada) que recebe as entradas são pessoas

Entradas: Existem 4 condições de entradas possíveis .

Frente: significando que uma pessoa está em pé sobre o tapete da frente.

Retaguarda: Significando que uma pessoa está em pé sobre o tapete de dentro.

Ambos: significando que ninguém esta sobre os 2 tapetes

Nenhum: