У меня возникают проблемы с лево-линейной и линейной линейной грамматикой для следующего регулярного выражения. 0(0+1)*+10^+
Я также очень смущен тем, что делает закрытие плюса. Это то, что я получи
Я изучаю некоторую теорию вычислений в данный момент и, как это подразумевается, является очень теоретическим. Я могу легко преобразовать из регулярного выражения в NFAs в DFAs, я могу это понять. Но
Я пытаюсь выяснить, как делать арифметические выражения в Pushdown Automata? (PDA), например, L = W | W = An Bm Cn-m То, что я собираюсь сделать, это нажать As затем поп Bs, а затем либо pop As с C ил
Определение языка L с алфавитом {а} следующим образом: L = {а^{п} | k> 0, n> 0}. Существовали четыре варианта на этот вопрос к + 1 п + 1 2^(п + 1) 2^(к + 1) k> 0, а n является положительным целочислен