Exercício Linguagens e Gramatica

Atividade

Linguagens e Gramática

⦁ Marque os conjuntos que são alfabetos:

( ) Conjunto dos números inteiros.

( ) Conjunto dos números primos.

( ) Conjunto dos números das letras do alfabeto brasileiro.

( ) Conjunto dos algarismos romanos.

( ) Conjunto das vogais.

( ) Conjunto {a,b,c,d}.

⦁ Apresente os possíveis prefixos e sufixos de cada uma das seguintes palavras:

⦁

⦁ teoria

⦁ aaa

⦁ abccba

⦁ abcabc

3. Desenvolva uma gramática sobre o alfabeto Σ = {d, e, f} que reconheça a linguagem L = {w | w possui dee como prefixo, fed ou ede como subpalavra e dfe como sufixo}

4. Derive a seguinte palavra aabbaa

Atividade

Linguagens e Gramática

⦁ Marque os conjuntos que são alfabetos:

( ) Conjunto dos números inteiros.

( ) Conjunto dos números primos.

( ) Conjunto dos números das letras do alfabeto brasileiro.

( ) Conjunto dos algarismos romanos.

( ) Conjunto das vogais.

( ) Conjunto {a,b,c,d}.

⦁ Apresente os possíveis prefixos e sufixos de cada uma das seguintes palavras:

⦁

⦁ teoria

⦁ aaa

⦁ abccba

⦁ abcabc

3. Desenvolva uma gramática sobre o alfabeto Σ = {d, e, f} que reconheça a linguagem L = {w | w possui dee como prefixo, fed ou ede como subpalavra e dfe como sufixo}

4. Derive a seguinte palavra aabbaa

Atividade

Linguagens e Gramática

⦁ Marque os conjuntos que são alfabetos:

( ) Conjunto dos números inteiros.

( ) Conjunto dos números primos.

( ) Conjunto dos números das letras do alfabeto brasileiro.

( ) Conjunto dos algarismos romanos.

( ) Conjunto das vogais.

( ) Conjunto {a,b,c,d}.

⦁ Apresente os possíveis prefixos e sufixos de cada uma das seguintes palavras:

⦁

⦁ teoria

⦁ aaa

⦁ abccba