Formal Language Theory
Regular expressions describe regular languages in formal language theory. They have the same expressive power as regular grammars.
Read more about this topic: Regular Expression
Famous quotes containing the words formal, language and/or theory:
“There must be a profound recognition that parents are the first teachers and that education begins before formal schooling and is deeply rooted in the values, traditions, and norms of family and culture.”
—Sara Lawrence Lightfoot (20th century)
“Was there a little time between the invention of language and the coming of true and false?”
—Mason Cooley (b. 1927)
“Hygiene is the corruption of medicine by morality. It is impossible to find a hygienest who does not debase his theory of the healthful with a theory of the virtuous.... The true aim of medicine is not to make men virtuous; it is to safeguard and rescue them from the consequences of their vices.”
—H.L. (Henry Lewis)