Questions tagged as 'linguagens-formais'

@LINQ challenged me to write a regular expression to recognize the following language L : I was able to build on this premise the following finite state machine:    Miguel Angelo has detected a typing error in the AFD...

I was reading through HOPCROFT and had difficulty applying the pumping motto in a formal way to the exercises to prove that a language is not regular. In this case, I mean the Pumping Lemma for regular languages. In some cases I have been...