Зачем нажимать на автоматы нужен начальный символ стека?
При определении перехода грамматики CFG или типа 2 с помощью КПК нам понадобится начальный символ стека, в основном обозначаемый Zo. я сомневаюсь, зачем нам это нужно, потому что, наконец, мы собираемся очистить стек вообще....
1 ответ
Автоматам, работающим на понижение, нужен начальный символ стека, потому что каждый ход определяется текущим входным символом и тем, который находится вверху стека. Это приводит к реальности того, что движение невозможно, если стек пуст.
И да, стек может быть уменьшен только до символа стека. Рассматривать...
L={ (a^n)(b^n) : n >= 0 }
Я мог бы оттолкнуть 0 для каждого a Я прочитал, который - кстати - первым из которых будет (q0, a, z), а затем, когда я прочитал мой первый b Я поп 0и ничего не отталкивать. Я знаю, что я закончил, и язык принимается, когда нет входных данных и символ стека находится поверх стека.
Обратите внимание, что в переходной функции над первым ходом определяется первый вход и символ стека. Вы видите, как без этого вы никогда не сможете начать?