Académique Documents
Professionnel Documents
Culture Documents
Uma Expresso Regular ( ER ) um formalismo usado para definir o formato correto de uma cadeia de
caracteres (palavras) da Linguagem sobre um alfabeto ()
ER = Expresso Regular
Concatenao
o a . b = ab
Unio
o (a + b) = a ou b
Concatenao Sucessiva
ba* todas as palavras que iniciam por b, seguido por zero ou mais a
Exerccios
a) Consiste das palavras sobre o alfabeto = {a , b , c} que contm pelo menos um a e pelo menos um b
b) Consiste das palavras sobre o alfabeto = {0 , 1} cujo o quinto smbolo um 0
c) Consiste das palavras sobre o alfabeto = {a , b} que comece com b e finalize com a
d) Consiste das palavras sobre o alfabeto = {0 , 1} que comece com bb ou um a
e) Consiste das palavras sobre o alfabeto = {a , b} que contm no mnimo dois a
f) Consiste das palavras sobre o alfabeto = {a , b , c} que contm abc como subpalavra
a) (aa + b) + (a + bb)
b) (a + b)* aba
c) (a + b) (a + b) b (a + b)*
d) ba+ b
e) b*
Teoria da Computao 2
Prof. Glucya Carreiro Boechat