Leia o texto a seguir: Expressões regulares, também conhecidas como Regex, são strings de caracteres segurados em regras sintáticas que possibilitam a descrição de strings de caracteres. Fazem parte das linguagens regulares, que são um subgrupo de linguagens formais que têm grande importância na tecnologia da informação e, principalmente, no desenvolvimento de software. Especificação de expressões regulares é um exemplo de definição

A questão afirma que expressões regulares (Regex) “possibilitam a descrição de strings de caracteres” e que “fazem parte das linguagens regulares”.

Em Teoria da Computação, quando descrevemos (definimos) um conjunto possivelmente infinito de cadeias por meio de regras/sintaxe (como em uma gramática ou uma notação formal), estamos diante de uma definição recursiva/indutiva:

• há casos base (por exemplo, símbolos simples como $a$, $b$, ou a cadeia vazia, dependendo da convenção);
• e há regras de construção (concatenação, união/alternação, fecho de Kleene) que permitem gerar novas expressões a partir de expressões já definidas.

Assim, a especificação de expressões regulares é um exemplo de definição recursiva (ou indutiva), pois define o conjunto de regex e as linguagens que elas descrevem por regras de formação.

Alternativa correta: (b).