Недетерминированным конечным автоматам соответствуют автоматы с магазинной памятью. Это всё используется при разборе в синтаксически-управляемых переводах для контекстно-свободных грамматик. Просто немного меняют правила - когда нетерминалами в одной грамматике становятся правила другой грамматики. Получается разновидность двухуровневой грамматики. :grum:
(оно только называется немного заумно)
Жизнь дается человеку один раз и прожить ее надо так, чтобы не ошибиться в рецептах.
Строить Асгардию побуждает тьма, посетившая людские души
Вот! Я поймала Жирика на вранье.
Он писал, что ел салат с креветками.
И еще сказал, что покупает "исключительно кошерную" рыбу.
А креветки - не кошерные! :tong:
Barack Obama on his girls: "I have men with guns surrounding them at all times, which I'm perfectly happy with..." (c) Why can he protect his family with guns and I can't?
There are currently 3 users browsing this thread. (0 members and 3 guests)
|
|
Terms of Service | Privacy Policy |
|