Войти
Запомнить
Регистрация
PullRequest
Лента
Топ
Теги
Новая
Новая
Вопросы с тегом разрешим
1
голос
0
ответов
Что такое префикс L = {⟨M⟩ | М - это ТМ, которая принимает каждый палиндром над своим алфавитом}?
Michael Zhang
/
30 марта 2020
компьютерные-науки
регулярный-язык
тьюринг-машина
разрешим
0
голосов
0
ответов
Существует ли язык L такой, что L разрешима, префикс (L) также разрешим?
Michael Zhang
/
28 марта 2020
компьютерные-науки
регулярный-язык
тьюринг-машина
разрешим
1
голос
1
ответ
Является ли контекстно-свободный язык детерминированным контекстно-свободным языком
Пусть L (G) - язык, генерируемый контекстно-свободной грамматикой G. Является ли разрешимой...
mahesh Rao
/
24 сентября 2019
расчетно-теория
автоматный теория
разрешим
Для получения более полной информации посмотрите в
списке вопросов
или в
популярных тегах
.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...