TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Automatos [teoria da computação]

Por:   •  27/7/2016  •  Abstract  •  354 Palavras (2 Páginas)  •  186 Visualizações

Página 1 de 2

TEORIA DA COMPUTAÇÂO – Tarefa 2

Para cada uma das seguintes linguagens regulares definidas sobre o alfabeto Σ, defina um autômato finito determinístico, um não determinístico e um não-determinístico com transições em vazio que reconhecem a linguagem.

Σ = {1,0,a,b,c,d}

⦁ (a|b|c)|d*

Autômato finito deterministico:

Não deterministico:

Com transição em vazio:

⦁ 1 1* 0* 1 1*

Autômato finito deterministico:

Não deterministico:

Com transição em vazio:

⦁ L = {w | w tem ao mesmo tempo um número par de 0's e un número par de 1's}

Autômato finito deterministico:

Não deterministico:

⦁ a* a  b b *  c*  d*

Autômato finito deterministico:

Não deterministico:

Com transição em vazio:

⦁ L = {w | w tem uma quantidade de a igual ao dobro de b}

Não é regular.

⦁ (a|b*)c d d*

Autômato finito deterministico:

Com transição em vazio:

Para cada uma das seguintes linguagens regulares definidas sobre o alfabeto Σ, defina um autômato finito determinístico, um não determinístico e um não-determinístico com transições em vazio que reconhecem a linguagem.

Σ = {1,0,a,b,c,d}

⦁ (a|b|c)|d*

Autômato finito deterministico:

Não deterministico:

Com transição em vazio:

⦁ 1 1* 0* 1 1*

Autômato finito deterministico:

Não deterministico:

Com transição em vazio:

⦁ L = {w | w tem ao mesmo tempo um número par de 0's e un número par de 1's}

Autômato finito deterministico:

Não deterministico:

⦁ a* a  b b *  c*  d*

Autômato finito deterministico:

Não deterministico:

Com transição em vazio:

...

Baixar como (para membros premium)  txt (2.8 Kb)   pdf (53.2 Kb)   docx (568.8 Kb)  
Continuar por mais 1 página »
Disponível apenas no TrabalhosGratuitos.com