pushdown-automaton

1зной

1ответ

Я вижу одно замечание о теории автоматов: Рассмотрим следующую формулировку: L = {х: х, у в {а, Ь} *} и учитывать следующие ограничения: 1) х = у 2) х! = У 3) х = (у) обратного 4) число х не равно чис

-1зной

1ответ

В пусковом автомате стек делится со всеми другими состояниями?

Я хочу знать, что в push down автомат стека делится со всеми другими состояниями или нет?

4зной

1ответ

Соответствующие группы вложенных круглых скобок с использованием Regex и Pushdown-Automata

Я работаю над регулярным выражением C#, которое может соответствовать вложенным конструкциям (в этом случае круглые скобки), а также произвольным операторам (в этом случае символ «|»). Я начал работу

2зной

1ответ

путаницы в поиске первого и следовать в левой рекурсивной грамматике

Недавно я столкнулся с проблемой нахождения первым и последующим S->cAd A->Ab|a Здесь я запутался с первым из A , который один является правильным {а}, {пусто, a}, поскольку в произведении A есть о

1зной

1ответ

NPDA ровно 2 состояний, которые могут нуждаться в 3 перехода в конечное состояние

Допустим, мы хотим нарисовать граф переходов с двумя состояниями NPDA, который принимает этот язык L. И давайте также сказать, что это NPDA будет имеют ровно 2 состояния. Мое мышление об этом было бы

1зной

1ответ

Повторное регулярное выражение заменяется в пределах границ

У меня есть ряд ссылок, которые я хотел бы заменить ссылками на якоря ниже в тексте. Ссылки имеют очень правильную форму, поэтому это должно быть вполне выполнимо - по крайней мере со сценарием: Ссылк

3зной

2ответ

Могут ли пускательные автоматы иметь нулевые конечные состояния?

В соответствии с вопросом, могут ли пускательные автоматы иметь нулевые конечные состояния?

5зной

2ответ

Есть ли язык программирования, который имеет только силу детерминированных автоматов с отпиранием, и не более?

Некоторые проблемы программирования не требуют полной мощности машины Тьюринга. Их можно решить с гораздо меньшей мощностью. Я ищу язык программирования с меньшей мощностью. Стопка с операциями толкну