Regular Expression - Formal Language Theory

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:

    “The bed is now as public as the dinner table and governed by the same rules of formal confrontation.”
    —Angela Carter (1940–1992)

    “Nothing so fretful, so despicable as a Scribbler, see what I am, & what a parcel of Scoundrels I have brought about my ears, & what language I have been obliged to treat them with to deal with them in their own way;Mall this comes of Authorship.”
    —George Gordon Noel Byron (1788–1824)

    “The theory of truth is a series of truisms.”
    —J.L. (John Langshaw)