Войти
Запомнить
Регистрация
PullRequest
Лента
Топ
Теги
Новая
Новая
Michael Zhang
28 марта 2020
72
Существует ли язык L такой, что L разрешима, префикс (L) также разрешим?
0
голосов
Michael Zhang
/
28 марта 2020
Если такой язык существует, какому условию он должен соответствовать?
компьютерные-науки
регулярный-язык
тьюринг-машина
разрешим
Пожалуйста,
войдите
или
зарегистрируйтесь
чтобы ответить на этот вопрос.
Ответы [
0
]
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
Похожие темы
Что такое префикс L = {⟨M⟩ | М - это ТМ, которая принимает каждый палиндром над своим алфавитом}?
Как мы можем использовать преимущество «бесконечного языка», чтобы избежать повторений алгоритма перечисления?
Существует ли обычный язык, не распознаваемый по Тьюрингу?
Является ли обычная ТМ узнаваемой?
Разве порядок не имеет значения в регулярных выражениях?
Покажите, что класс разрешимых языков закрыт для операций: Комплементация, Конкатенация и Пересечение
Машина Тьюринга Для сбалансированных скобок
Является ли контекстно-свободный язык детерминированным контекстно-свободным языком
Как добавить в регулярное выражение все странные символы для проверки URL-адресов моих продуктов?
L = {a ^ ib ^ jc ^ kd ^ l | i = k и j = l} мне не удалось найти грамматику данного языка
...