regular language
Sign in to saveAlso known as rational language
formal language that can be expressed using a regular expression
Wikidata facts
Show 1 more fact
- Commons category
- Regular language
Sources (2)
via Wikidata · CC0
Connections
formal language
Entity
complement
Entity
monoid
Entity
finite-state machine
Entity
NP-complete
Entity
P
Entity
NP-hard
Entity
context-free language
Entity
formal power series
Entity
algebra of sets
Entity
L
Entity
Noam Chomsky
Person
International Standard Book Number
Entity
complex number
Entity
integer
Entity
digital object identifier
Entity
palindrome
Entity
polynomial
Entity
OCLC, Inc.
Entity
Turing machine
Entity