recursively enumerable language

a formal language that can be output (enumerated) by an algorithm (mathematical logic, computability theory)
Class type of: formal language Q1073063

Facts

2 properties
🏷️ Also known as
en recursively enumerable language en Turing-recognizable cs rekurzivně spočetný jazyk de semientscheidbare Sprache de Typ-0-Sprache de semi-entscheidbare Sprache de rekursiv aufzählbare Sprache es lenguaje recursivamente enumerable es lenguaje recursivo enumerable fa زبان شمارش‌پذیر بازگشتی fr langage récursivement énumérable it linguaggio ricorsivamente enumerabile ja 帰納的可算言語 ko 귀납적가산언어 ko 순환 열거 언어 ko 재귀 열거 언어 pl język rekurencyjnie przeliczalny pl Język rekursywnie przeliczalny pt Linguagem de recursividade enumerada pt linguagem recursivamente enumerável
🔖 Identifiers · 4
OpenAlex ID
C203702658
Dictionary of Algorithms and Data Structures ID
recursivelyEnumerableLang
Freebase ID
/m/0f8z3
Microsoft Academic ID (discontinued)
203702658

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Different from 1
Subclass of 1
Subtypes 1
← Different from 1
Press Enter · cited answer in seconds

Summary

recursively enumerable language is a type of formal language[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). recursively enumerable language. Retrieved November 19, 2026, from https://4ort.xyz/entity/recursively-enumerable-language
MLA “recursively enumerable language.” 4ort.xyz Knowledge Graph, 4ort.xyz, 19 Nov. 2026, https://4ort.xyz/entity/recursively-enumerable-language.
BibTeX @misc{4ortxyz_recursively-enumerable-language_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{recursively enumerable language}}, year = {2026}, url = {https://4ort.xyz/entity/recursively-enumerable-language}, note = {Accessed: 2026-11-19}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): recursively enumerable language — https://4ort.xyz/entity/recursively-enumerable-language (retrieved 2026-11-19)

Canonical URL: https://4ort.xyz/entity/recursively-enumerable-language · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 7d ago · Sergio · 2026-11-13 view diff on Wikidata ↗
    Different from → recursively enumerable set
    Subclass of → formal language
    "Changed [eo] label: kompute generebla lingvo"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.