Questão de TI - Desenvolvimento de Sistemas — Funcionamento, Propriedades e Classificação das Linguagens de Programação — FUNDATEC 2025
TI - Desenvolvimento de SistemasFuncionamento, Propriedades e Classificação das Linguagens de Programação
- Código
- qa699561
- Banca
- FUNDATEC
- Órgão
- SBC
- Ano
- 2025
- Cargo
- POSCOMP ( )
Sobre o lema do bombeamento para linguagens regulares, analise as assertivas abaixo:
I. Se uma linguagem não satisfaz o lema do bombeamento, então ela não é regular.
II. Se uma linguagem satisfaz o lema do bombeamento, então ela é regular.
III. Toda linguagem regular satisfaz o lema do bombeamento.
IV. O lema do bombeamento pode ser usado para provar que uma linguagem não é regular.
V. O lema do bombeamento pode ser usado para provar que uma linguagem é regular.
Quais estão corretas?
- AApenas I, II e IV.
- BApenas I, III e IV.
- CApenas II, III e V.
- DApenas I, III, IV e V.
- EI, II, III, IV e V.