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 6 - GeneraCodice
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
Is it decidable for a NPDA to halt?
https://www.generacodice.com/en/articolo/2458993/is-it-decidable-for-a-npda-to-halt
turing-machines
-
undecidability
-
pushdown-automata
cs.stackexchange
Halting problem for fixed Turing machine and fixed input
https://www.generacodice.com/en/articolo/2457906/halting-problem-for-fixed-turing-machine-and-fixed-input
turing-machines
-
computability
-
halting-problem
-
undecidability
cs.stackexchange
show that this decidable set $C$ exists
https://www.generacodice.com/en/articolo/2454714/show-that-this-decidable-set-c-exists
turing-machines
-
computability
-
undecidability
cs.stackexchange
show that in every infinite computably enumerable set, there exists an infinite decidable set
https://www.generacodice.com/en/articolo/2454574/show-that-in-every-infinite-computably-enumerable-set-there-exists-an-infinite-decidable-set
turing-machines
-
computability
-
undecidability
cs.stackexchange
Why doesn't the recursion theorem prove there is an undecidable finite set?
https://www.generacodice.com/en/articolo/2453658/why-doesn-t-the-recursion-theorem-prove-there-is-an-undecidable-finite-set
turing-machines
-
computability
-
undecidability
cs.stackexchange
Is this correct : whether or not a type 3 grammar generates $\Sigma^*$ is not c.e
https://www.generacodice.com/en/articolo/2453394/is-this-correct-whether-or-not-a-type-3-grammar-generates-sigma-is-not-c-e
formal-languages
-
undecidability
-
regular-languages
cs.stackexchange
Union of halting-like problem and non-halting-like problem
https://www.generacodice.com/en/articolo/2448797/union-of-halting-like-problem-and-non-halting-like-problem
halting-problem
-
formal-languages
-
undecidability
-
semi-decidability
cs.stackexchange
How can I apply Rice's theorem?
https://www.generacodice.com/en/articolo/2448280/how-can-i-apply-rice-s-theorem
undecidability
-
rice-theorem
cs.stackexchange
is the empty language L = ∅ a subset of every languages?
https://www.generacodice.com/en/articolo/2446142/is-the-empty-language-l-a-subset-of-every-languages
halting-problem
-
undecidability
cs.stackexchange
«
3
4
5
6
7
8
»
Results found: 685