en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag undecidability - This is page 4 - GeneraCodice
Proving undecidability for a language which contains string with certain syntax
https://www.generacodice.com/en/articolo/2468930/proving-undecidability-for-a-language-which-contains-string-with-certain-syntax
turing-machines
-
computability
-
undecidability
cs.stackexchange
Is a 'discrete language' well-defined?
https://www.generacodice.com/en/articolo/2468573/is-a-discrete-language-well-defined
discrete-mathematics
-
formal-languages
-
undecidability
cs.stackexchange
Is $nHALT$ undecidable even if $M$ halts on input $w$ in finite steps
https://www.generacodice.com/en/articolo/2468107/is-nhalt-undecidable-even-if-m-halts-on-input-w-in-finite-steps
complexity-theory
-
turing-machines
-
undecidability
cs.stackexchange
Decide if a language has a word of a given size
https://www.generacodice.com/en/articolo/2466712/decide-if-a-language-has-a-word-of-a-given-size
computability
-
formal-languages
-
undecidability
cs.stackexchange
Decidability of Turing machines that never move their heads past any input string
https://www.generacodice.com/en/articolo/2465509/decidability-of-turing-machines-that-never-move-their-heads-past-any-input-string
turing-machines
-
computability
-
undecidability
cs.stackexchange
Decidability of equality, and soundness of expressions involving elementary arithmetic and exponentials
https://www.generacodice.com/en/articolo/2465430/decidability-of-equality-and-soundness-of-expressions-involving-elementary-arithmetic-and-exponentials
computability
-
equality
-
number-theory
-
undecidability
cs.stackexchange
Halting problem theory vs. practice
https://www.generacodice.com/en/articolo/2464468/halting-problem-theory-vs-practice
programming-languages
-
computability
-
halting-problem
-
undecidability
cs.stackexchange
About computable sets
https://www.generacodice.com/en/articolo/2464272/about-computable-sets
turing-machines
-
computability
-
discrete-mathematics
-
undecidability
-
church-turing-thesis
cs.stackexchange
How could you “solve” the halting problem if, hypothetically, the busy beaver numbers were “small”?
https://www.generacodice.com/en/articolo/2462542/how-could-you-solve-the-halting-problem-if-hypothetically-the-busy-beaver-numbers-were-small
turing-machines
-
computability
-
halting-problem
-
undecidability
cs.stackexchange
Difference between regular grammar and CFG in generating computation histories and $\Sigma^*$
https://www.generacodice.com/en/articolo/2459293/difference-between-regular-grammar-and-cfg-in-generating-computation-histories-and-sigma
turing-machines
-
formal-languages
-
formal-grammars
-
undecidability
-
context-free
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 685