Apresentação da disciplinas - LFA

O que são linguagens formais?

• Modelos matemáticos que fornecem a verificação de problemas computacionais

• Modelos matemáticos diretamente relacionados aos computadores

• Modelos matemáticos que entendem a complexidade de um problema

• N.D.A.

O que é um alfabeto?

• Conjunto finito e não vazio de símbolos

• Conjunto infinito de símbolos

• Conjunto de sequência (ou cadeia) finita de símbolos

• N.D.A.

O que é uma cadeia?

• Sequência finita de símbolos escolhidos a partir de um alfabeto

• Sequência infinita de símbolos escolhidos a partir de um alfabeto

• Sequência infinita de símbolos que não possuem uma quantidade de posições

• N.D.A.

Sobre cadeias (palavras), é correto afirmar que:

• O comprimento é o número de símbolos que compõe uma palavra

• Possui prefixo, sufixo e subpalavra

• A concatenação de palavras é definida por uma operação binária

• N.D.A.

O que é uma linguagem?

• Conjunto finito de palavras de comprimento finito formadas pela concatenação de elementos de uma alfabeto finito e não-vazio

• Conjunto infinito de palavras de comprimento finito formadas pela concatenação de elementos de uma alfabeto finito e não-vazio

• Conjunto finito de palavras de comprimento finito formadas pela concatenação de elementos de uma alfabeto infinito e não-vazio

• Conjunto infinito de palavras de comprimento infinito formadas pela concatenação de elementos de uma alfabeto infinito e não-vazio

Sobre gramáticas é correto afirmar que:

• Conjunto infinito de regram

• Quando aplicadas sucessivamente, geram palavras

• Possui um conjunto infinito de símbolos terminais

• N.D.A.

O que são autômatos?

• Reconhecedor de determinados padrões

• Reconhecedor de estados

• Máquinas abstratas que resolvem problemas computacionais

• N.D.A.

Os autômatos podem ser divididos em finitos determinísticos e finitos não-determinísticos?

• Verdadeiro

• Falso

Sobre os autômatos finitos determinísticos, é incorreto dizer que possuem:

• Transições bem-definidas

• Função de transição que leva a vários estados

• Sequência de estados é única para cada cadeia (palavra)

• N.D.A.

Sobre os autômatos finitos não-determinísticos, é incorreto afirmar que:

• Possibilita tentar alternativas diferentes

• Transições ambíguas

• Somente uma sequência é possível

• N.D.A.