“As linguagens formais (ou linguagens estruturadas em frases) podem ser vistas como conjuntos. Consequentemente, muito da teoria e dos principais resultados da área de linguagens formais está baseado na ainda mais fundamental teoria dos conjuntos da matemática discreta”.
RAMOS, M. V. M. Linguagens formais e autômatos . Petrolina: Universidade Federal do Vale do São Francisco, 2008. p. 5.
A respeito da leitura acima sobre linguagens formais, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) Um dos campos de aplicação das linguagens formais e dos autômatos é o desenvolvimento web , pois é usado na programação web às linguagens de hipertexto.
II. ( ) O que faz uma linguagem ser regular é a compreensão dos fenômenos da sintaxe, como, por exemplo, a semântica, os conjuntos, as relações, o alfabeto, as gramáticas e as funções, que são essenciais nas linguagens formais e dos autômatos.
III. ( ) Uma equação que representa uma expressão regular ou uma linguagem formal ou uma gramática regular nem sempre impõe restrições para o desenvolvimento de outras linguagens de programação.
IV. ( ) Visualizamos a função que reconhece a linguagem regular sempre, pois existe um autômato que corresponde a essa função sempre.
Assinale a alternativa que apresenta a sequência correta:
Compartilhar