regular language

Available in 25 languages

Connections

formal language

Entity

complement

Entity

What links here251 pages

nondeterministic finite automaton

Entity

automata theory

Entity

deterministic context-free language

Entity

deterministic pushdown automaton

Entity

context-free language

Entity

finite-state transducer

Entity

pumping lemma for regular languages

tree-adjoining grammar

Entity

embedded pushdown automaton

Entity

decider

Entity

deterministic acyclic finite state automaton

context-sensitive language

Entity

Semi-Thue system

Entity

Pumping lemma for context-free languages

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Regular expressions in PHP

signified and signifier

Entitydist 0.60

regular language

Wikidata facts

Available in 25 languages

Connections

What links here251 pages

Similar entities

Categories

Similar entities

What links here251 pages