Português

Considere o seguinte alfabeto:

Considere, ainda, uma linguagem L definida sobre esse alfabeto.

, para cada ocorrência de '(' em w, existe uma ocorrência de ')'}

Por exemplo, a cadeia x = (2 + (3- 4)) pertence a L, mas a cadeia y = ( 2 + (3 - 4) não pertence a L.

Com relação à linguagem L, avalie as asserções a seguir e a relação proposta entre elas.

I. A linguagem L não pode ser considerada regular.

PORQUE

II. Autômatos finitos não possuem mecanismos que permitam contar infinitamente o número de ocorrências de determinado símbolo em uma cadeia.

A respeito dessas asserções, assinale a opção correta.