Pусский
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Полные статьи
Категории
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Ты пишешь
Пользователь
Авторизоваться
Постановка на учет
Восстановление пароля
Теги
Языковые теги
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag nondeterminism - Это страница 1 - GeneraCodice
Показать $ l= $ {w $ \ in (a, b) ^ * $ |Для каждой у вас подстрока W, $ -5 \ le | u | _a- | u | _b \ le5 \} $ регулярно
https://www.generacodice.com/ru/articolo/2476181/показать-l-w-in-a-b-для-каждой-у-вас-подстрока-w-5-le-u-a-u-b-le5-регулярно
finite-automata
-
automata
-
regular-languages
-
nondeterminism
cs.stackexchange
Может ли $ NDTM $ одновременно выполнять набор операций на всех строках заданной длины?
https://www.generacodice.com/ru/articolo/2469863/может-ли-ndtm-одновременно-выполнять-набор-операций-на-всех-строках-заданной-длины
turing-machines
-
nondeterminism
cs.stackexchange
Достаточно ли S-грамматика, чтобы генерировать все возможные DCFL?
https://www.generacodice.com/ru/articolo/2469242/достаточно-ли-s-грамматика-чтобы-генерировать-все-возможные-dcfl
formal-grammars
-
nondeterminism
-
context-free
cs.stackexchange
Можно ли не детерминированную машину объединить свои ветви?
https://www.generacodice.com/ru/articolo/2468903/можно-ли-не-детерминированную-машину-объединить-свои-ветви
nondeterminism
cs.stackexchange
IS $ NSPACE (S (N)) \ DSPACE DSPACE (S (N)) $ Если $ S (N) $ - Constructible?
https://www.generacodice.com/ru/articolo/2468393/is-nspace-s-n-dspace-dspace-s-n-если-s-n-constructible
complexity-theory
-
time-complexity
-
space-complexity
-
nondeterminism
cs.stackexchange
Когда наше двухгосударственное PDA, построенное из CFG, не детерминировано PDA?
https://www.generacodice.com/ru/articolo/2467830/когда-наше-двухгосударственное-pda-построенное-из-cfg-не-детерминировано-pda
automata
-
formal-languages
-
pushdown-automata
-
nondeterminism
-
context-free
cs.stackexchange
State complexity of converting epsilon-NFAs to NFAs without epsilon transitions
https://www.generacodice.com/ru/articolo/2467123/state-complexity-of-converting-epsilon-nfas-to-nfas-without-epsilon-transitions
complexity-theory
-
finite-automata
-
nondeterminism
cs.stackexchange
Если что-то может быть эффективно проверено, должно ли это быть эффективно разрешимо на недетерминированной машине?
https://www.generacodice.com/ru/articolo/2466081/если-что-то-может-быть-эффективно-проверено-должно-ли-это-быть-эффективно-разрешимо-на-недетерминированной-машине
complexity-theory
-
nondeterminism
cs.stackexchange
Правило Арден, DFA и NFA для регулярных выражений
https://www.generacodice.com/ru/articolo/2455769/правило-арден-dfa-и-nfa-для-регулярных-выражений
finite-automata
-
algorithms
-
nondeterminism
-
regular-expressions
cs.stackexchange
Недетерминированная Turing Machine для $ l_1={w \ # 0 ^ n | w \ text {представляет собой суффикс несколько $ x $ в $ l $ с} | x |= n \} $
https://www.generacodice.com/ru/articolo/2445836/недетерминированная-turing-machine-для-l-1-w-0-n-w-text-представляет-собой-суффикс-несколько-x-в-l-с-x-n
turing-machines
-
time-complexity
-
formal-languages
-
nondeterminism
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 288