Alternation or AlterNation may refer to:
*
Alternation (complexity)
In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP (complexity ...
, a resource in computational complexity theory
*
Alternation (formal language theory) In formal language theory and pattern matching, alternation is the union of two sets of strings, or equivalently the logical disjunction of two patterns describing sets of strings.
Regular languages are closed under alternation, meaning that the ...
, the set union of two sets of strings in formal language theory and pattern matching
*
Alternation (geometry)
In geometry, an alternation or ''partial truncation'', is an operation on a polygon, polyhedron, tessellation, tiling, or higher dimensional polytope that removes alternate vertices.Coxeter, Regular polytopes, pp. 154–156 8.6 Partial trunc ...
, a geometric operation for deriving polytopes from other polytopes
*
Alternation (linguistics)
In linguistics, an alternation is the phenomenon of a morpheme exhibiting variation in its phonological realization. Each of the various realizations is called an alternant. The variation may be conditioned by the phonological, morphological, ...
, a variation in the phonological form of a morpheme
*
Diathesis alternation
In linguistics, diathesis alternation or verb alternationLevin, B. (1993) English Verb Classes and Alternations: A Preliminary Investigation, University of Chicago Press, Chicago, IL occurs when the same verb can be used in different subcategori ...
, a linguistics term relating to verb use
* R/N alternation; see
Rhotacism (sound change)
Rhotacism ( ) or rhotacization is a sound change that converts one consonant (usually a voiced alveolar consonant: , , , or ) to a rhotic consonant in a certain environment. The most common may be of to . When a dialect or member of a language ...
*
Logical disjunction
In logic, disjunction (also known as logical disjunction, logical or, logical addition, or inclusive disjunction) is a logical connective typically notated as \lor and read aloud as "or". For instance, the English language sentence "it is ...
, the ''or'' function
* ''AlterNation'', a show on
NE1 FM
*
WSTB, a radio station in Streetsboro, Ohio known as ''The AlterNation''
{{disambig