13 Ergebnisse für: undecidable
-
Gödel's Theorem in Focus - Google Books
https://books.google.de/books?id=TauDhqe5neIC&lpg=PA85
Beginning with a short biography of Kurt Gödel, 'Gödel's Theorem in Focus' provides the reader with a clear guide to the mechanics of Gödel's proof in a format intelligible to the non-mathematician. The book moves on to explanations of the mechanics of…
-
Context-free Languages And Primitive Words - Ito Masami, Domosi Pal - Google Books
https://books.google.de/books?id=0Ba3CgAAQBAJ&pg=PA11
A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the…
-
Context-free Languages And Primitive Words - Ito Masami, Domosi Pal - Google Books
https://books.google.de/books?id=0Ba3CgAAQBAJ&pg=PA447
A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the…
-
Metaphysics of an Experimental Epistemologist
http://www.vordenker.de/metaphysics/metaphysics.htm
Keine Beschreibung vorhanden.
-
DROPS - Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words
http://drops.dagstuhl.de/opus/volltexte/2015/4948
Keine Beschreibung vorhanden.
-
Tagungsnachlese Königsberg
http://www.psiquadrat.de/html_files/koenigsberg.html
Keine Beschreibung vorhanden.
-
Handbook of Formal Languages: Volume 1. Word, Language, Grammar - Grzegorz Rozenberg - Google Books
https://books.google.de/books?id=yQ59ojndUt4C
This first volume of the Handbook of Formal Languages gives a comprehensive authoritative exposition on the core of language theory. Grammars, codes, power series, L systems, and combinatorics on words are all discussed in a thorough, yet self-contained…
-
The Ultimate Challenge: The 3x+1 Problem - Google Books
http://books.google.de/books?id=hekJ7JDMEVkC&pg=PA244
The $3x+1$ problem, or Collatz problem, concerns the following seemingly innocent arithmetic procedure applied to integers: If an integer $x$ is odd then ``multiply by three and add one'', while if it is even then ``divide by two''. The $3x+1$ problem asks…
-
The Ultimate Challenge: The 3x+1 Problem - Google Books
http://books.google.de/books?id=hekJ7JDMEVkC&pg=PA214
The $3x+1$ problem, or Collatz problem, concerns the following seemingly innocent arithmetic procedure applied to integers: If an integer $x$ is odd then ``multiply by three and add one'', while if it is even then ``divide by two''. The $3x+1$ problem asks…
-
The Ultimate Challenge: The 3x+1 Problem - Google Books
http://books.google.de/books?id=hekJ7JDMEVkC&pg=PA245
The $3x+1$ problem, or Collatz problem, concerns the following seemingly innocent arithmetic procedure applied to integers: If an integer $x$ is odd then ``multiply by three and add one'', while if it is even then ``divide by two''. The $3x+1$ problem asks…