degreeStuff

Aula Pratica 2

✓ Considere a expressão regular $(11 \cup 0)^*(00 \cup 1)^*$ e o respetivo diagrama.

Encontre uma palavra que não case com esta expressão regular. O que acontece se remover a aresta λ central do diagrama simplificado?

Encontre expressões regulares para representar as seguintes linguagens:

✓ A linguagem das palavras sobre $a.b.c$ em que todos os a's precedem todos os b's que, por sua vez, precedem todos os c's (donde que todos os a’s precedem todos os c's), podendo não haver nem a's, nem b’s, nem c's.
✓ A linguagem da alínea anterior sem a palavra vazia.
As palavras sobre $a.b.c$ de comprimento inferior a
As palavras sobre $a.b.c$ que começam por a, acabam em cc e têm exatamente dois b's.
A linguagem das palavras sobre $a.b$ que têm aa e bb como subpalavras.
As palavras sobre $a.b$ de que bba não é subpalavra.
✓ A linguagem das palavras sobre $a.b$ que não têm prefixo aaa.
✓ A linguagem das palavras sobre $a.b$ que não têm aaa como subpalavra.
As palavras sobre $a.b$ em que ab não ocorre.
As palavras sobre $a.b$ em que ab ocorre.
As palavras sobre $a.b$ em que ab ocorre só uma vez.

This site is open source. Improve this page.