История изменений
Исправление MyTrooName, (текущая версия) :
context-sensitive languages
контекстно-зависимые.
контекстно-независимые это context-free
все тьюринг-полные языки по определению не могут быть контекстно-независимыми
но на начальных этапах компиляции почти всегда используется некая контекстно-независимая грамматика, чтобы получить дерево парсинга, по которому будет проще генерить код.
Исходная версия MyTrooName, :
context-sensitive languages
контекстно-зависимые.
контекстно-независимые это context-free
все тьюринг-полные языки по определению не могут быть контекстно-свободными
но на начальных этапах компиляции почти всегда используется некая контекстная грамматика, чтобы получить дерево парсинга, по которому будет проще генерить код.