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 8 - GeneraCodice
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
Prove that the class of CFG languages that are closed under reversal is undecidable
https://www.generacodice.com/en/articolo/2446077/prove-that-the-class-of-cfg-languages-that-are-closed-under-reversal-is-undecidable
automata
-
formal-languages
-
undecidability
-
context-free
cs.stackexchange
A special case of subset sum
https://www.generacodice.com/en/articolo/2445185/a-special-case-of-subset-sum
complexity-theory
-
algorithms
-
undecidability
-
decision-problem
cs.stackexchange
Is it decidable whether a given Turing machine moves its head more than 481 cells away from the left-end marker, on input ε?
https://www.generacodice.com/en/articolo/2444820/is-it-decidable-whether-a-given-turing-machine-moves-its-head-more-than-481-cells-away-from-the-left-end-marker-on-input-ε
turing-machines
-
automata
-
undecidability
cs.stackexchange
Is checking if the length of a C program that can generate a string is less than a given number decidable?
https://www.generacodice.com/en/articolo/2443763/is-checking-if-the-length-of-a-c-program-that-can-generate-a-string-is-less-than-a-given-number-decidable
computability
-
halting-problem
-
undecidability
cs.stackexchange
Is the problem of deciding whether two programs have the same semantics decidable?
https://www.generacodice.com/en/articolo/2442581/is-the-problem-of-deciding-whether-two-programs-have-the-same-semantics-decidable
semantics
-
undecidability
-
decision-problem
cs.stackexchange
TM decidable or undecidable problem
https://www.generacodice.com/en/articolo/2442421/tm-decidable-or-undecidable-problem
turing-machines
-
undecidability
-
decision-problem
cs.stackexchange
Why can't we prove decidability of $L= \{ \langle M \rangle : M$ accepts $ \epsilon \}$ with a configurations graph?
https://www.generacodice.com/en/articolo/2441982/why-can-t-we-prove-decidability-of-l-langle-m-rangle-m-accepts-epsilon-with-a-configurations-graph
turing-machines
-
computability
-
undecidability
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
«
5
6
7
8
9
10
»
Results found: 685