Фазовый переход

Apr 11, 2022 23:16

Бесконечная контекстно-свободная грамматика неотличима от контекстно-зависимой.

(там приводится пример разбора наипростейшей контекстно-зависимой грамматики anbncn - n повторений 'a', n повторений 'b' и n повторений 'c')

Что навело меня на мысль, что бесконечно глубокое планирование неотличимо от всезнания.

И надо напомнить про сверхчеловека Шыфра. Кто ещё про него напомнит? ;)

разбор, языки, грамматика

Previous post Next post
Up