Font size
WorksheetsRevisão de Linguagens Formais
Total questions: 10
Worksheet time: 8mins
Conjunto finito de símbolos, comumente representado por Σ (sigma maiúsculo):
Palavra
Alfabeto
Linguagem
Cadeia de caracteres
Marque todos os exemplos de alfabeto:
Conjunto dos números naturais
Conjunto dos algarismos indo-arábicos
Conjunto das vogais
Conjunto dos números inteiros pares
Sequência finita de símbolos justapostos, também chamada de cadeia de caracteres ou sentença sobre um alfabeto:
(a)
Uma palavra vazia é comumente representada pelas letras gregas:
ε (épsilon) ou λ (lambda)
δ (delta) ou σ (sigma)
α (alfa) ou Γ (gama)
β (beta) ou ρ (rô)
Assinale todas as alternativas corretas sobre a palavra w = ABBA:
AB é um prefixo de w
AA é uma subpalavra de w
BB é um sufixo de w
|w| = 4
Conjunto de palavras sobre um alfabeto:
(a)
De acordo com a Hierarquia de Chomsky, as linguagens de menor poder de expressão (mais simples) são as:
Linguagens recursivamente enumeráveis
Linguagens sensíveis ao contexto
Linguagens livres de contexto
Linguagens regulares
São formalismos próprios das linguagens regulares:
Autômato finito
Gramática regular
Máquina de Turing
Expressão regular
Conjunto finito de regras que, aplicadas sucessivamente, geram palavras de uma linguagem:
(a)
Uma gramática é uma quádrupla G = (V, T, P, S) , onde P corresponde a um(a):
Conjunto finito de símbolos variáveis ou não-terminais
Conjunto finito de símbolos terminais
Variável inicial
Conjunto finito de regras de produção
