Jump to content

Alternation (formal language theory)

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Derek Ross (talk | contribs) at 01:49, 12 November 2012 (If it's not a typo just revert it). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Comparison of
programming languages
Comparison of individual
languages

In formal language theory and pattern matching, alternation is the union of two sets of strings or patterns.

In some programming languages, string alternation is a binary infix operator, often notated "|". As a pattern, the alternation a|b matches either a or b.

References

  • John E. Hopcroft and Jeffrey D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley Publishing, Reading Massachusetts, 1979. ISBN 0-201-02988-X.
Stub icon

This computer science article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Alternation_(formal_language_theory)&oldid=522571100"