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:
“Then the justice,
In fair round belly with good capon lined,
With eyes severe and beard of formal cut,
Full of wise saws and modern instances;
And so he plays his part.”
—William Shakespeare (1564–1616)
“Repeat thy song, till the familiar lines
Are footpaths for the thought of Italy!
Thy flame is blown abroad from all the heights,
Through all the nations, and a sound is heard,
As of a mighty wind, and men devout,
Strangers of Rome, and the new proselytes,
In their own language hear thy wondrous word,
And many are amazed and many doubt.”
—Henry Wadsworth Longfellow (1809–1882)
“The great tragedy of science—the slaying of a beautiful theory by an ugly fact.”
—Thomas Henry Huxley (1825–1895)