2ответов 6 Нужно регулярное выражение для конечных автоматов: четное число 1s и четное число 0s computation-theory dfa finite-automata regular-language
5ответов 8 Контекстно-свободной грамматики для некурящих палиндром computation-theory context-free-grammar
2ответов 12 Лево-Линейная и право-Линейная грамматики computation-theory formal-languages grammar regular-language
2ответов 14 Разница между Тьюринг-разрешимым и Ко-Тьюринг-разрешимым computation-theory theory turing-machines
4ответов 18 Пример проблемы не в P ни в NP-complete, но в NP complexity-theory computation-theory computer-science theory
