recursive language
Sign in to saveAlso known as decidable
recursive subset of the set of all possible finite sequences over the alphabet of the language
Connections
Kleene star
Entity
regular language
Entity
recursive set
Entity
decider
Entity
mathematics
Entity
logic
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
mathematical logic
Entity
Turing machine
Entity
subset
Entity
recursion
Entity
formal language
Entity
homomorphism
Entity
theoretical computer science
Entity
finite-state machine
Entity
automata theory
Entity
Chomsky hierarchy
Entity