Leia o texto a seguir: Expressões regulares são unidades de descrição de linguagens racionais que fazem parte das linguagens formais. Eles são ...

Leia o texto a seguir: Expressões regulares são unidades de descrição de linguagens racionais que fazem parte das linguagens formais. Eles são um instrumento central da ciência da computação teórica, 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 software. 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 básicos. 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 o texto, avalie as afirmações abaixo: As expressões regulares são usadas para definir um padrão, extrair cadeias de caracteres ou validar entradas. Se p 1 e p 2 são expressões regulares, então a concatenação p 1 · p 2 é uma expressão regular. Para Σ = { a, b, c }, o padrão ab*|ba* deve ser entendido como ((a)(b*))|((b)(a*)). É correto o que se afirma em: Grupo de escolhas da pergunta II e III, apenas. III, apenas. I, II e III. I, apenas. II, apenas.