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 semi-decidability - This is page 2 - GeneraCodice
“problematic” non-halting inputs for Turing machines
https://www.generacodice.com/en/articolo/2467252/problematic-non-halting-inputs-for-turing-machines
turing-machines
-
semi-decidability
cs.stackexchange
Is reaching in less lines semi-decidable?
https://www.generacodice.com/en/articolo/2466883/is-reaching-in-less-lines-semi-decidable
turing-machines
-
semi-decidability
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
Is it possible that the subtraction between two undecidable languages is regular?
https://www.generacodice.com/en/articolo/1810854/is-it-possible-that-the-subtraction-between-two-undecidable-languages-is-regular
turing-machines
-
undecidability
-
regular-languages
-
semi-decidability
cs.stackexchange
Decidability of the language of all deterministic LBA where all states are reachable
https://www.generacodice.com/en/articolo/1620653/decidability-of-the-language-of-all-deterministic-lba-where-all-states-are-reachable
formal-languages
-
semi-decidability
-
linear-bounded-automata
cs.stackexchange
Decidability of decision problems
https://www.generacodice.com/en/articolo/1616752/decidability-of-decision-problems
turing-machines
-
undecidability
-
semi-decidability
-
decision-problem
-
rice-theorem
cs.stackexchange
Turing Machine equivalence in MinTM proof
https://www.generacodice.com/en/articolo/1615215/turing-machine-equivalence-in-mintm-proof
recursion
-
turing-machines
-
semi-decidability
cs.stackexchange
Is a language whose Turing Machine doesn't halt for some positive cases but for others does not recursive?
https://www.generacodice.com/en/articolo/1615048/is-a-language-whose-turing-machine-doesn-t-halt-for-some-positive-cases-but-for-others-does-not-recursive
turing-machines
-
computability
-
undecidability
-
semi-decidability
cs.stackexchange
Is $ L = \{ a^n\ |\ a^n \not\in L_n \} $ Turing recognizable (recursively enumerable)?
https://www.generacodice.com/en/articolo/1613715/is-l-a-n-a-n-not-in-l-n-turing-recognizable-recursively-enumerable
turing-machines
-
undecidability
-
semi-decidability
cs.stackexchange
Recognizably turing machine question (reject / loop)
https://www.generacodice.com/en/articolo/1613567/recognizably-turing-machine-question-reject-loop
turing-machines
-
semi-decidability
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 173