Pergunta 1 Considere o autômato finito indicado na imagem, no qual o estado inicial é o estado 0 e o estado final é o estado 1. Este autômato é o reconhecedor de uma Linguagem Regular. Ao executá-lo tendo como entrada a cadeia "klnl", a execução irá terminar no estado: a. 1. b. 2. c. 3. d. 4. e. 5. 0,5 pontos Pergunta 2 Uma gramática pode ser representada por um conjunto de parâmetros. Assinale a alternativa que não indica corretamente um dos parâmetros constituintes de uma gramática: a. P: conjunto das regras de substituição que constituem a gramática. b. V: conjunto dos símbolos terminais do alfabeto da gramática. c. S: símbolo não terminal raiz da gramática. d. N: conjunto das cadeias que podem ser definidas pela gramática. e. Σ: conjunto dos símbolos não terminais do alfabeto da gramática. 0,5 pontos Pergunta 3 Considere a Linguagem Regular definida pela gramática a seguir, sendo S a raiz: V = {1, 2, 3} Σ = {S, A, C} P= {S → 1S, S → A, A → 23C, A → 33C, A → 3C, C → 1C, C → ε} Qual das cadeias a seguir não