Ybadoo - Soluções em Software Livre
Tutoriais
Linguagens Formais e Autômatos

Slides

Identifique os conjuntos que são alfabetos (Diverio, 2000):
  1. Conjunto dos números naturais
  2. Conjunto dos números primos
  3. Conjunto das letras do alfabeto brasileiro
  4. Conjunto dos algarismos arábicos
  5. Conjunto dos algarismos romanos
  6. Conjunto {a, b, c, d}
  7. Conjunto das partes de {a, b, c}
  8. Conjunto das vogais
  9. Conjunto das letras gregas
Apresente os possíveis prefixos da palavra aaa (Diverio, 2000).
Apresente os possíveis prefixos da palavra abcb (Diverio, 2000) (Menezes, 2000).
Apresente os possíveis prefixos da palavra abcabc (Diverio, 2000).
Apresente os possíveis prefixos da palavra abccba (Diverio, 2000).
Apresente os possíveis prefixos da palavra léxica.
Apresente os possíveis prefixos da palavra sufixo.
Apresente os possíveis prefixos da palavra teoria (Diverio, 2000).
Apresente os possíveis prefixos da palavra Turing.
Apresente os possíveis prefixos da palavra análise.
Apresente os possíveis prefixos da palavra formais.
Apresente os possíveis prefixos da palavra memória.
Apresente os possíveis prefixos da palavra objetos.
Apresente os possíveis prefixos da palavra palavra.
Apresente os possíveis prefixos da palavra prefixo.
Apresente os possíveis prefixos da palavra alfabeto.
Apresente os possíveis prefixos da palavra contexto.
Apresente os possíveis prefixos da palavra hardware.
Apresente os possíveis prefixos da palavra software.
Apresente os possíveis prefixos da palavra assembler.
Apresente os possíveis prefixos da palavra autômatos.
Apresente os possíveis prefixos da palavra conversão.
Apresente os possíveis prefixos da palavra documento.
Apresente os possíveis prefixos da palavra expressão.
Apresente os possíveis prefixos da palavra gramática.
Apresente os possíveis prefixos da palavra paradigma.
Apresente os possíveis prefixos da palavra semântica.
Apresente os possíveis prefixos da palavra sintática.
Apresente os possíveis prefixos da palavra barramento.
Apresente os possíveis prefixos da palavra compilador.
Apresente os possíveis prefixos da palavra computação.
Apresente os possíveis prefixos da palavra computador.
Apresente os possíveis prefixos da palavra dicionário.
Apresente os possíveis prefixos da palavra ferramenta.
Apresente os possíveis prefixos da palavra linguagens.
Apresente os possíveis prefixos da palavra palíndromo.
Apresente os possíveis prefixos da palavra subpalavra.
Apresente os possíveis prefixos da palavra tratamento.
Apresente os possíveis prefixos da palavra delimitador.
Apresente os possíveis prefixos da palavra informática.
Apresente os possíveis prefixos da palavra motherboard.
Apresente os possíveis prefixos da palavra processador.
Apresente os possíveis prefixos da palavra programação.
Apresente os possíveis prefixos da palavra significado.
Apresente os possíveis prefixos da palavra usabilidade.
Apresente os possíveis prefixos da palavra cartográfico.
Apresente os possíveis prefixos da palavra concorrência.
Apresente os possíveis prefixos da palavra conformidade.
Apresente os possíveis prefixos da palavra propriedades.
Apresente os possíveis prefixos da palavra universidade (Diverio, 2000).
Apresente os possíveis prefixos da palavra virtualmente.
Apresente os possíveis prefixos da palavra endereçamento.
Apresente os possíveis prefixos da palavra intermediário.
Apresente os possíveis prefixos da palavra interpretador.
Apresente os possíveis prefixos da palavra multiplicação.
Apresente os possíveis prefixos da palavra portabilidade.
Apresente os possíveis prefixos da palavra processamento.
Apresente os possíveis prefixos da palavra registradores.
Apresente os possíveis prefixos da palavra simplificação.
Apresente os possíveis prefixos da palavra testabilidade.
Apresente os possíveis prefixos da palavra adaptabilidade.
Apresente os possíveis prefixos da palavra arredondamento.
Apresente os possíveis prefixos da palavra complementares.
Apresente os possíveis prefixos da palavra confiabilidade.
Apresente os possíveis prefixos da palavra determinístico.
Apresente os possíveis prefixos da palavra extraterrestre.
Apresente os possíveis prefixos da palavra funcionalidade.
Apresente os possíveis prefixos da palavra infraestrutura.
Apresente os possíveis prefixos da palavra jurisprudência.
Apresente os possíveis prefixos da palavra reconhecedores.
Apresente os possíveis prefixos da palavra tridimensional.
Apresente os possíveis prefixos da palavra analisabilidade.
Apresente os possíveis prefixos da palavra associatividade.
Apresente os possíveis prefixos da palavra compatibilidade.
Apresente os possíveis prefixos da palavra desenvolvimento.
Apresente os possíveis prefixos da palavra semiconsciência.
Apresente os possíveis prefixos da palavra apreensibilidade.
Apresente os possíveis prefixos da palavra autossustentável.
Apresente os possíveis prefixos da palavra inteligibilidade.
Apresente os possíveis prefixos da palavra manutenibilidade.
Apresente os possíveis prefixos da palavra microarquitetura.
Apresente os possíveis prefixos da palavra modificabilidade.
Apresente os possíveis prefixos da palavra operacionalidade.
Apresente os possíveis prefixos da palavra pseudocientífico.
Apresente os possíveis prefixos da palavra recuperabilidade.
Apresente os possíveis prefixos da palavra interoperabilidade.
Apresente os possíveis prefixos da palavra multiprocessadores.
Apresente os possíveis prefixos da palavra otorrinolaringologista.
Apresente os possíveis prefixos da palavra inconstitucionalissimamente.
Apresente os possíveis prefixos da palavra anticonstitucionalissimamente.
Apresente as possíveis subpalavras da palavra aaa.
Apresente as possíveis subpalavras da palavra abcb.
Apresente as possíveis subpalavras da palavra abcabc.
Apresente as possíveis subpalavras da palavra abccba.
Apresente as possíveis subpalavras da palavra léxica.
Apresente as possíveis subpalavras da palavra sufixo.
Apresente as possíveis subpalavras da palavra teoria.
Apresente as possíveis subpalavras da palavra Turing.
Apresente as possíveis subpalavras da palavra análise.
Apresente as possíveis subpalavras da palavra formais.
Apresente as possíveis subpalavras da palavra memória.
Apresente as possíveis subpalavras da palavra objetos.
Apresente as possíveis subpalavras da palavra palavra.
Apresente as possíveis subpalavras da palavra prefixo.
Apresente as possíveis subpalavras da palavra alfabeto.
Apresente as possíveis subpalavras da palavra contexto.
Apresente as possíveis subpalavras da palavra hardware.
Apresente as possíveis subpalavras da palavra software.
Apresente as possíveis subpalavras da palavra assembler.
Apresente as possíveis subpalavras da palavra autômatos.
Apresente as possíveis subpalavras da palavra conversão.
Apresente as possíveis subpalavras da palavra documento.
Apresente as possíveis subpalavras da palavra expressão.
Apresente as possíveis subpalavras da palavra gramática.
Apresente as possíveis subpalavras da palavra paradigma.
Apresente as possíveis subpalavras da palavra semântica.
Apresente as possíveis subpalavras da palavra sintática.
Apresente as possíveis subpalavras da palavra barramento.
Apresente as possíveis subpalavras da palavra compilador.
Apresente as possíveis subpalavras da palavra computação.
Apresente as possíveis subpalavras da palavra computador.
Apresente as possíveis subpalavras da palavra dicionário.
Apresente as possíveis subpalavras da palavra ferramenta.
Apresente as possíveis subpalavras da palavra linguagens.
Apresente as possíveis subpalavras da palavra palíndromo.
Apresente as possíveis subpalavras da palavra subpalavra.
Apresente as possíveis subpalavras da palavra tratamento.
Apresente as possíveis subpalavras da palavra delimitador.
Apresente as possíveis subpalavras da palavra informática.
Apresente as possíveis subpalavras da palavra motherboard.
Apresente as possíveis subpalavras da palavra processador.
Apresente as possíveis subpalavras da palavra programação.
Apresente as possíveis subpalavras da palavra significado.
Apresente as possíveis subpalavras da palavra usabilidade.
Apresente as possíveis subpalavras da palavra cartográfico.
Apresente as possíveis subpalavras da palavra concorrência.
Apresente as possíveis subpalavras da palavra conformidade.
Apresente as possíveis subpalavras da palavra propriedades.
Apresente as possíveis subpalavras da palavra universidade.
Apresente as possíveis subpalavras da palavra virtualmente.
Apresente as possíveis subpalavras da palavra endereçamento.
Apresente as possíveis subpalavras da palavra intermediário.
Apresente as possíveis subpalavras da palavra interpretador.
Apresente as possíveis subpalavras da palavra multiplicação.
Apresente as possíveis subpalavras da palavra portabilidade.
Apresente as possíveis subpalavras da palavra processamento.
Apresente as possíveis subpalavras da palavra registradores.
Apresente as possíveis subpalavras da palavra simplificação.
Apresente as possíveis subpalavras da palavra testabilidade.
Apresente as possíveis subpalavras da palavra adaptabilidade.
Apresente as possíveis subpalavras da palavra arredondamento.
Apresente as possíveis subpalavras da palavra complementares.
Apresente as possíveis subpalavras da palavra confiabilidade.
Apresente as possíveis subpalavras da palavra determinístico.
Apresente as possíveis subpalavras da palavra extraterrestre.
Apresente as possíveis subpalavras da palavra funcionalidade.
Apresente as possíveis subpalavras da palavra infraestrutura.
Apresente as possíveis subpalavras da palavra jurisprudência.
Apresente as possíveis subpalavras da palavra reconhecedores.
Apresente as possíveis subpalavras da palavra tridimensional.
Apresente as possíveis subpalavras da palavra analisabilidade.
Apresente as possíveis subpalavras da palavra associatividade.
Apresente as possíveis subpalavras da palavra compatibilidade.
Apresente as possíveis subpalavras da palavra desenvolvimento.
Apresente as possíveis subpalavras da palavra semiconsciência.
Apresente as possíveis subpalavras da palavra apreensibilidade.
Apresente as possíveis subpalavras da palavra autossustentável.
Apresente as possíveis subpalavras da palavra inteligibilidade.
Apresente as possíveis subpalavras da palavra manutenibilidade.
Apresente as possíveis subpalavras da palavra microarquitetura.
Apresente as possíveis subpalavras da palavra modificabilidade.
Apresente as possíveis subpalavras da palavra operacionalidade.
Apresente as possíveis subpalavras da palavra pseudocientífico.
Apresente as possíveis subpalavras da palavra recuperabilidade.
Apresente as possíveis subpalavras da palavra interoperabilidade.
Apresente as possíveis subpalavras da palavra multiprocessadores.
Apresente as possíveis subpalavras da palavra otorrinolaringologista.
Apresente as possíveis subpalavras da palavra inconstitucionalissimamente.
Apresente as possíveis subpalavras da palavra anticonstitucionalissimamente.
Apresente os possíveis sufixos da palavra aaa (Diverio, 2000).
Apresente os possíveis sufixos da palavra abcb (Diverio, 2000) (Menezes, 2000).
Apresente os possíveis sufixos da palavra abcabc (Diverio, 2000).
Apresente os possíveis sufixos da palavra abccba (Diverio, 2000).
Apresente os possíveis sufixos da palavra léxica.
Apresente os possíveis sufixos da palavra sufixo.
Apresente os possíveis sufixos da palavra teoria (Diverio, 2000).
Apresente os possíveis sufixos da palavra Turing.
Apresente os possíveis sufixos da palavra análise.
Apresente os possíveis sufixos da palavra formais.
Apresente os possíveis sufixos da palavra memória.
Apresente os possíveis sufixos da palavra objetos.
Apresente os possíveis sufixos da palavra palavra.
Apresente os possíveis sufixos da palavra prefixo.
Apresente os possíveis sufixos da palavra alfabeto.
Apresente os possíveis sufixos da palavra contexto.
Apresente os possíveis sufixos da palavra hardware.
Apresente os possíveis sufixos da palavra software.
Apresente os possíveis sufixos da palavra assembler.
Apresente os possíveis sufixos da palavra autômatos.
Apresente os possíveis sufixos da palavra conversão.
Apresente os possíveis sufixos da palavra documento.
Apresente os possíveis sufixos da palavra expressão.
Apresente os possíveis sufixos da palavra gramática.
Apresente os possíveis sufixos da palavra paradigma.
Apresente os possíveis sufixos da palavra semântica.
Apresente os possíveis sufixos da palavra sintática.
Apresente os possíveis sufixos da palavra barramento.
Apresente os possíveis sufixos da palavra compilador.
Apresente os possíveis sufixos da palavra computação.
Apresente os possíveis sufixos da palavra computador.
Apresente os possíveis sufixos da palavra dicionário.
Apresente os possíveis sufixos da palavra ferramenta.
Apresente os possíveis sufixos da palavra linguagens.
Apresente os possíveis sufixos da palavra palíndromo.
Apresente os possíveis sufixos da palavra subpalavra.
Apresente os possíveis sufixos da palavra tratamento.
Apresente os possíveis sufixos da palavra delimitador.
Apresente os possíveis sufixos da palavra informática.
Apresente os possíveis sufixos da palavra motherboard.
Apresente os possíveis sufixos da palavra processador.
Apresente os possíveis sufixos da palavra programação.
Apresente os possíveis sufixos da palavra significado.
Apresente os possíveis sufixos da palavra usabilidade.
Apresente os possíveis sufixos da palavra cartográfico.
Apresente os possíveis sufixos da palavra concorrência.
Apresente os possíveis sufixos da palavra conformidade.
Apresente os possíveis sufixos da palavra propriedades.
Apresente os possíveis sufixos da palavra universidade (Diverio, 2000).
Apresente os possíveis sufixos da palavra virtualmente.
Apresente os possíveis sufixos da palavra endereçamento.
Apresente os possíveis sufixos da palavra intermediário.
Apresente os possíveis sufixos da palavra interpretador.
Apresente os possíveis sufixos da palavra multiplicação.
Apresente os possíveis sufixos da palavra portabilidade.
Apresente os possíveis sufixos da palavra processamento.
Apresente os possíveis sufixos da palavra registradores.
Apresente os possíveis sufixos da palavra simplificação.
Apresente os possíveis sufixos da palavra testabilidade.
Apresente os possíveis sufixos da palavra adaptabilidade.
Apresente os possíveis sufixos da palavra arredondamento.
Apresente os possíveis sufixos da palavra complementares.
Apresente os possíveis sufixos da palavra confiabilidade.
Apresente os possíveis sufixos da palavra determinístico.
Apresente os possíveis sufixos da palavra extraterrestre.
Apresente os possíveis sufixos da palavra funcionalidade.
Apresente os possíveis sufixos da palavra infraestrutura.
Apresente os possíveis sufixos da palavra jurisprudência.
Apresente os possíveis sufixos da palavra reconhecedores.
Apresente os possíveis sufixos da palavra tridimensional.
Apresente os possíveis sufixos da palavra analisabilidade.
Apresente os possíveis sufixos da palavra associatividade.
Apresente os possíveis sufixos da palavra compatibilidade.
Apresente os possíveis sufixos da palavra desenvolvimento.
Apresente os possíveis sufixos da palavra semiconsciência.
Apresente os possíveis sufixos da palavra apreensibilidade.
Apresente os possíveis sufixos da palavra autossustentável.
Apresente os possíveis sufixos da palavra inteligibilidade.
Apresente os possíveis sufixos da palavra manutenibilidade.
Apresente os possíveis sufixos da palavra microarquitetura.
Apresente os possíveis sufixos da palavra modificabilidade.
Apresente os possíveis sufixos da palavra operacionalidade.
Apresente os possíveis sufixos da palavra pseudocientífico.
Apresente os possíveis sufixos da palavra recuperabilidade.
Apresente os possíveis sufixos da palavra interoperabilidade.
Apresente os possíveis sufixos da palavra multiprocessadores.
Apresente os possíveis sufixos da palavra otorrinolaringologista.
Apresente os possíveis sufixos da palavra inconstitucionalissimamente.
Apresente os possíveis sufixos da palavra anticonstitucionalissimamente.
Considere o alfabeto Σ = {a, b, c, d} e as palavras α = ab e β = cd. Apresente o resultado das seguintes concatenações:
  1. αβ
  2. α1β2
  3. α0β1
  4. α0β2α0
  5. β3ε2α1
Considere o alfabeto Σ = {1, 2, 3, a, b, c} e as palavras α = abc e β = 123. Apresente o resultado das seguintes concatenações:
  1. αβ
  2. α1β0
  3. α0β2
  4. α2β1α2
  5. β2ε3α2
Considere o alfabeto Σ = {0, 1} e as palavras α = 010 e β = 101. Apresente o resultado das seguintes concatenações:
  1. αβ
  2. α0β1
  3. α2β0
  4. α1β2α1
  5. β3ε2α3
Considere o alfabeto Σ = {a, b, c, x, y, z} e as palavras α = xyz e β = abc. Apresente o resultado das seguintes concatenações:
  1. αβ
  2. α0β0
  3. α2β1
  4. β1α0β1
  5. β2εα1
Considere o alfabeto Σ = {1, 2, 3, a, b, c, x, y, z} e as palavras α = 123, β = abc e γ = xyz. Apresente o resultado das seguintes concatenações:
  1. αβγ
  2. α1β2γ3
  3. βε2α2
  4. γ0ε1β2
  5. β2γ2α3
Considere o alfabeto Σ = {0, 1, 2, 3} e as palavras α = 011, β = 123 e γ = ε. Apresente o resultado das seguintes concatenações:
  1. αβγ
  2. α2βγ3
  3. γβ2α2
  4. β0α2γ0
  5. α1β2γ3
Considere o alfabeto Σ = {1, 2, 3, 4, 5, 6, 7} e as palavras α = 123, β = 45 e γ = 67. Apresente o resultado das seguintes concatenações:
  1. αβγ
  2. α1β2γ3
  3. β2αα
  4. γ0β1α0
  5. α0γ2β3
Considere o alfabeto Σ = {i, j, k, x, y, z} e as palavras α = xyz, β = ijk e γ = ε. Apresente o resultado das seguintes concatenações:
  1. αβγ
  2. α0β1γ2
  3. α2β1γ0
  4. α3β2γ1
Considere o alfabeto Σ = {a, b, c, x, y, z} e as palavras α = abc e β = xyz. Apresente o resultado das seguintes concatenações:
  1. αβα
  2. α2β3α1
  3. ε2α2ε1β2ε2
Considere o alfabeto Σ = {0, 1, 2, 3, 4} e as palavras α = 02, β = 14 e γ = 32. Apresente o resultado das seguintes concatenações:
  1. αγβ
  2. γ1β0α2
  3. β2γα3
  4. α1β2γ3
Considere o alfabeto Σ = {a, b, i, j, k, x} e as palavras α = abi e β = jkx. Apresente o resultado das seguintes concatenações:
  1. α2β2
  2. αβ0α1
  3. β2α3β0
Considere o alfabeto Σ = {a, b, c, d, e} e as palavras α = abb, β = cdc e γ = bea. Apresente o resultado das seguintes concatenações:
  1. αβγ
  2. βα2γ0
  3. γ1β2α3
Considere o alfabeto Σ = {a, b, c, d, e} e as palavras α = abc, β = edc e γ = ε. Apresente o resultado das seguintes concatenações:

  1. αβγ
  2. α0β1γ2
  3. α2β1γ0
  4. α3β2γ1
  5. α1β0γ1
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | o primeiro símbolo de ω é a}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | o segundo símbolo de ω é b}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | o terceiro símbolo de ω é c}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {i, j, k}* | o primeiro e o terceiro símbolos de ω são k}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {x, y, z}* | |ω| = 3}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {x, y, z}* | |ω| = 4}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {x, y, z}* | |ω| = 5}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {0}* | ω = ωR}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {0, 1}* | ω = ωR}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b}* | ω = ωR}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | ω = ωR}.
Apresente dez palavras possíveis sobre a linguagem L = {xiyi * 2zi * 3 | i > 0}.
Apresente dez palavras possíveis sobre a linguagem L = {aibjck | ijk}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | ω = αα}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | ω = ααR}.
Apresente dez palavras possíveis sobre a linguagem L = {xiyjzk | i = k, ij e jk}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | ω = ωR e |ω| = 6}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | ω = α2}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {x, y, z}* | ω = ααRα}.
Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | ω = α3}.
Desenvolva um programa, na linguagem de programação de sua preferência, que apresente os possíveis prefixos da palavra fornecida pelo usuário.
Desenvolva um programa, na linguagem de programação de sua preferência, que apresente as possíveis subpalavras da palavra fornecida pelo usuário.
Desenvolva um programa, na linguagem de programação de sua preferência, que apresente os possíveis sufixos da palavra fornecida pelo usuário.
Desenvolva um programa, na linguagem de programação de sua preferência, que apresente os possíveis prefixos, subpalavras e sufixos da palavra fornecida pelo usuário.
Diverio, Tiarajú Asmuz. (2000). Teoria da Computação: máquinas universais e computabilidade. 2ª edição. Porto Alegre: Instituto de Informática da UFRGS: Sagra Luzzatto. 224 páginas. Menezes, Paulo Fernando Blauth. (2000). Linguagens Formais e Autômatos. 4ª edição. Porto Alegre: Instituto de Informática da UFRGS: Sagra Luzzatto. 165 páginas.