Кажется, я не могу понять неограниченную грамматику для L = (w a m b n | w={a,b}* m=number of a's in w n=number of b's in w). Я построил для него следующую грамматику, но она продолжает отклонять каждую строку, которую я ввожу в JFLAP. Но...

Я выполняю дурацкую задачу, пытаясь построить автомат Pushdown для неконтекстно-свободного языка L={a^(n)b^(n)c^(n)|n›=1} и подумал о двух подходах. Первый подход:- Я думал, что для каждого «а» в строке я буду помещать 3 «а» в стек, и для...

Я заметил, что регулярные выражения, которые мы, программисты, используем в наших программах для таких задач, как проверка адреса электронной почты проверка IP ... немного отличаются от тех регулярных выражений, которые используются в...