Войти

Запомнить

Регистрация

Лента
Топ
Теги
Новая

Michael Zhang 28 марта 2020 63

Существует ли язык L такой, что L разрешима, префикс (L) также разрешим?

0 голосов

Michael Zhang / 28 марта 2020

Если такой язык существует, какому условию он должен соответствовать?

компьютерные-науки
регулярный-язык
тьюринг-машина
разрешим

Пожалуйста, войдите или зарегистрируйтесь чтобы ответить на этот вопрос.

Ответы [ 0 ]

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

Похожие темы

Что такое префикс L = {⟨M⟩ | М - это ТМ, которая принимает каждый палиндром над своим алфавитом}?
Как мы можем использовать преимущество «бесконечного языка», чтобы избежать повторений алгоритма перечисления?
Существует ли обычный язык, не распознаваемый по Тьюрингу?
Является ли обычная ТМ узнаваемой?
Разве порядок не имеет значения в регулярных выражениях?
Покажите, что класс разрешимых языков закрыт для операций: Комплементация, Конкатенация и Пересечение
Машина Тьюринга Для сбалансированных скобок
Является ли контекстно-свободный язык детерминированным контекстно-свободным языком
Как добавить в регулярное выражение все странные символы для проверки URL-адресов моих продуктов?
L = {a ^ ib ^ jc ^ kd ^ l | i = k и j = l} мне не удалось найти грамматику данного языка

...