Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

recursive language · Vinony

🌐English

English Deutsch Español Français Italiano Polski Português Русский 한국어 中文日本語

EntityQ1455907· pop 20· linked from 104 articles

recursive language

Also known as decidable

recursive subset of the set of all possible finite sequences over the alphabet of the language

Available in 20 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
Bosnian
Catalan
Croatian

Connections

regular language

Categories

Computability theory Formal languages Recursion Theory of computation

Sources

wikipedia.externallinksexternallink

Norwegian Nynorsk

Show 1 more

한국어

via Wikidata sitelinks · CC0

recursive set

Entity

computer science

International Standard Book Number

digital object identifier

mathematical logic

formal language

theoretical computer science

finite-state machine

automata theory

Chomsky hierarchy

Sign in to save

Similar entities

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

Entitydist 0.46

squarefree word

Entitydist 0.53

recursive data type

Entitydist 0.55

Yoruba alphabet

Entitydist 0.57

Entitydist 0.57

finite-state machine

Entitydist 0.58

Entitydist 0.58

Entitydist 0.58

Sparse language

Entitydist 0.59

logical language

Entitydist 0.60

description logic

Entitydist 0.60

abstract state machine

Entitydist 0.61

What links here104 pages

Diophantine set

deterministic finite automata

Michael O. Rabin

nondeterministic finite automaton

pushdown automaton

context-sensitive grammar

Chomsky hierarchy

context-sensitive language

Büchi automaton

generative grammar

regular expression

referential integrity

regular language

deterministic context-free grammar

complexity class

finite-state machine