Equivalence Problem

Some articles on equivalence problem, equivalence, problem:

Deterministic Pushdown Automaton - Properties - Equivalence Problem
... Geraud Senizergues (1997) proved that the equivalence problem for deterministic PDA (i.e ... For nondeterministic PDA, equivalence is undecidable ...
List Of PSPACE-complete Problems - Automata and Language Theory - Formal Languages
... Word problem for Context-sensitive language · Regular language intersection · Regular expression star freeness · Equivalence problem for regular expressions · Emptiness problem for ... · Equivalence problem for star-free regular expressions with squaring ... Covering for linear grammars · Structural equivalence for linear grammars · Equivalence problem for Regular grammars · Emptiness problem for ET0L grammars · Word ...

Famous quotes containing the word problem:

    “A serious problem in America is the gap between academe and the mass media, which is our culture. Professors of humanities, with all their leftist fantasies, have little direct knowledge of American life and no impact whatever on public policy.”
    —Camille Paglia (b. 1947)