Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Recursively Enumerable Language
CHF 48.60
Auf Lager
SKU
HFB9RKUBAPM
1 Verfügbar 
Geliefert zwischen Fr., 20.02.2026 und Mo., 23.02.2026
Details
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In mathematics, logic and computer science, a recursively enumerable language is a type of formal language which is also called partially decidable or Turing-recognizable. It is known as a type-0 language in the Chomsky hierarchy of formal languages. The class of all recursively enumerable languages is called RE. There exist three equivalent major definitions for the concept of a recursively enumerable language. All regular, context-free, context-sensitive and recursive languages are recursively enumerable. Post''s theorem shows that RE, together with its complement co-RE, correspond to the first level of the arithmetical hierarchy.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131307157
- Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
- Größe H220mm x B220mm
- EAN 9786131307157
- Format Fachbuch
- Titel Recursively Enumerable Language
- Herausgeber Betascript Publishing
- Anzahl Seiten 108
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
