Olá.
Estudando tive uma dúvida sobre como representar o elemento neutro numa expressão regular. Uso "Lambda" ou "Vazio"?
Exemplo: para aceitar apenas um a ou string vazia com o alfabeto {a} e palavras x pertencentes ao alfabeto*.
uso: (lambda + a) ou (vazio + a).
Pela definição do caderno seria "vazio", já que lambda não faz parte do alfabeto' (de ER's), mas procurando em algumas outras literaturas aparece o lambda...
O que devo usar?
Pela definição formal de ER que usamos, o lambda não faz parte do alfabeto. Ele pode ser representado por vazio*.
Entretanto, na prática usamos um alfabeto extendido, com lambda, potências numéricas e outras coisas que eu não mencionei mas vou ainda falar.
Entretanto, na prática usamos um alfabeto extendido, com lambda, potências numéricas e outras coisas que eu não mencionei mas vou ainda falar.