Leia o excerto a seguir:
“Na teoria da computação, é comum o emprego de autômatos finitos construídos a partir de gramáticas regulares, pois a própria elaboração de linguagens regulares permeia o emprego das gramáticas; logo, é importante perceber que a gramática é fundamental para implementação e construção do autômato finito”.
MENEZES, P. B. Linguagens formais e autômatos . São Paulo: Sagah, 2015. p. 102.
A respeito das gramáticas regulares e dos autômatos e de sua aplicabilidade nas expressões regulares, analise as afirmativas a seguir e assinale V
para a(s) Verdadeira(s) e F para a(s) Falsa(s).
I. ( ) É possível haver uma gramática linear à esquerda e à direita, simultaneamente.
II. ( ) Caso uma gramática seja linear à direita, a linguagem gerada será regular.
III. ( ) Caso uma gramática seja linear à esquerda, a linguagem gerada não será regular.
IV. ( ) Uma gramática regular não pode dar origem a um autômato finito não determinístico.
Assinale a alternativa que apresenta a sequência correta.
A) V, V, F, V.
B) F, V, F, F.
C) F, V, F, V.
D) V, V, F, F.
E) V, F, V, V.
Respostas
Resposta:
Leia o excerto a seguir:
“Na teoria da computação, é comum o emprego de autômatos finitos construídos a partir de gramáticas regulares, pois a própria elaboração de linguagens regulares permeia o emprego das gramáticas; logo, é importante perceber que a gramática é fundamental para implementação e construção do autômato finito”.
MENEZES, P. B. Linguagens formais e autômatos . São Paulo: Sagah, 2015. p. 102.
A respeito das gramáticas regulares e dos autômatos e de sua aplicabilidade nas expressões regulares, analise as afirmativas a seguir e assinale V
para a(s) Verdadeira(s) e F para a(s) Falsa(s).
I. ( ) É possível haver uma gramática linear à esquerda e à direita, simultaneamente.
II. ( ) Caso uma gramática seja linear à direita, a linguagem gerada será regular.
III. ( ) Caso uma gramática seja linear à esquerda, a linguagem gerada não será regular.
IV. ( ) Uma gramática regular não pode dar origem a um autômato finito não determinístico.
Assinale a alternativa que apresenta a sequência correta.
A) V, V, F, V.
B) F, V, F, F.
C) F, V, F, V.
D) V, V, F, F.
E) V, F, V, V.
Resposta:
VVFF
Explicação: