Poscomp 2014 questão 68: Considere a expressão regular a seguir: (c*a [abc]*b[abc]*) | c* Assinale a alternativa que descreve, corretamente, toda...

Vamos analisar cada alternativa em relação à expressão regular fornecida: - Cadeias sobre o alfabeto {a, b, c}, onde o primeiro a precede o primeiro b: A expressão regular não garante essa condição, então essa alternativa está incorreta. - Cadeias sobre o alfabeto {a, b, c}, com um número par de a’s: A expressão regular permite um número par ou ímpar de a's, então essa alternativa está incorreta. - Cadeias sobre o alfabeto {a, b, c}, contendo a substring baa: A expressão regular não exige a presença específica da substring "baa", então essa alternativa está incorreta. - Cadeias sobre o alfabeto {a, b, c}, contendo um número ímpar de c’s: A expressão regular permite um número ímpar de c's, então essa alternativa está correta. - Cadeias sobre o alfabeto {a, b, c}, terminadas por c: A expressão regular permite cadeias que terminam em c, então essa alternativa está correta. Portanto, as alternativas corretas são: "Cadeias sobre o alfabeto {a, b, c}, contendo um número ímpar de c’s" e "Cadeias sobre o alfabeto {a, b, c}, terminadas por c."