Tag computation-theory - Это страница 15 - GeneraCodice

Проектируйте язык L, так что ни L, ни его комплемента не имеют бесконечного регулярного подмножества?

https://www.generacodice.com/ru/articolo/1090640/проектируйте-язык-l-так-что-ни-l-ни-его-комплемента-не-имеют-бесконечного-регулярного-подмножества
  regular-language  -  pumping-lemma  -  computation-theory
StackOverflow StackOverflow

Контекстная грамматика для языка

https://www.generacodice.com/ru/articolo/1056399/контекстная-грамматика-для-языка
  compiler-construction  -  language-design  -  computation-theory
StackOverflow StackOverflow

Докажите, что набор всех языков над конечным алфавитом неисчисляется

https://www.generacodice.com/ru/articolo/992273/докажите-что-набор-всех-языков-над-конечным-алфавитом-неисчисляется
  computation-theory  -  countable
StackOverflow StackOverflow

Доказать, что проблема факторинга α находится в NP

https://www.generacodice.com/ru/articolo/992233/доказать-что-проблема-факторинга-α-находится-в-np
  np  -  computation-theory
StackOverflow StackOverflow

Докажите, что набор регулярных языков является правильным подмножеством набора контекстных языков

https://www.generacodice.com/ru/articolo/992201/докажите-что-набор-регулярных-языков-является-правильным-подмножеством-набора-контекстных-языков
  language-theory  -  computation-theory
StackOverflow StackOverflow

Пример проблемы не в P, а в NP-Complete, но в NP

https://www.generacodice.com/ru/articolo/988119/пример-проблемы-не-в-p-а-в-np-complete-но-в-np
  theory  -  computer-science  -  complexity-theory  -  computation-theory
StackOverflow StackOverflow

Как сказать, является ли машина Turing Aquivalent

https://www.generacodice.com/ru/articolo/982235/как-сказать-является-ли-машина-turing-aquivalent
  turing-machines  -  computation-theory
StackOverflow StackOverflow

Какова сумма суммы?

https://www.generacodice.com/ru/articolo/971594/какова-сумма-суммы
  math  -  algorithm  -  polynomial-math  -  computation-theory
StackOverflow StackOverflow

Ключевые моменты и важность решаемости

https://www.generacodice.com/ru/articolo/965868/ключевые-моменты-и-важность-решаемости
  computer-science  -  computation-theory  -  decidable
StackOverflow StackOverflow

Колмогоров сложность

https://www.generacodice.com/ru/articolo/961655/колмогоров-сложность
  computation-theory
StackOverflow StackOverflow
Результаты найдены: 166
scroll top