AO2 FAM COMPILADORES

Prévia do material em texto

Pergunta 1 0,2 pts Leia o texto a seguir: Expressões regulares são unidades de descrição de linguagens racionais que fazem parte das linguagens Eles são um instrumento central da ciência da computação que forma notavelmente a base para o desenvolvimento e execução de programas de computador, bem como a construção dos compiladores necessários para esse fim. É por isso que as expressões regulares são usadas especialmente no desenvolvimento de Na maioria das vezes, você pode argumentar que os novos operadores são uma questão de conveniência e podem ser definidos em termos de nossos operadores mais Por exemplo, o uso de + para significar uma ou mais repetições pode ser descartado observando que, para qualquer expressão regular r. podemos reescrever (r)+como r(r)*. Esta última está perfeitamente de acordo com a definição básica. Mas se for longo ou complicado, a nova notação mais pode reduzir a quantidade que precisamos digitar e reduzir as chances de cometermos erros ao longo do caminho. Considerando texto, avalie as afirmações abaixo: As expressões regulares são usadas para definir um padrão, extrair cadeias de caracteres ou validar II. Se p 1 e p 2 são expressões regulares, então a concatenação p 1 p uma expressão regular. III. Para = b. padrão ab*|ba* deve ser entendido como ((a)(b*))|((b)(a*)). É correto o que se afirma em: II. apenas. III, apenas. II e III. apenas. I. III.