Начало см. здесь и здесь.

Гудман С., Хидетниеми С.
Введение в разработку и анализ алгоритмов.

Пер. с англ., М.: Мир, 1981, cc. 76 — .

О линейных связанных списках см. здесь.

О задачах, для решения которых потребуются знания в области математики и программирования, см. здесь.

Интуитивное представление о понятии "алгоритм" см. здесь и здесь.

Определение грамматики как ГЕНЕРАТОРА ЯЗЫКА см. у Ахо-Ульмана здесь.

КОНТЕКСТНО-СВОБОДНУЮ ГРАММАТИКУ, которую можно приспособить для порождения "скобочного языка", см. у Л. Т. Кузина здесь (Пример 16-5).

Соответствующую КС-грамматику у Ахо-Ульмана см. здесь (Пример 2-4).

Фундаментальное изложение ТЕОРИИ КОНТЕКСТНО-СВОБОДНЫХ языков см. у Ахо-Ульмана здесь.

Общее определение ЯЗЫКА как некоторого множества цепочек в некотором алфавите см. у Ахо-Ульмана здесь.

Соглашения, принятые для описания алгоритмов, см. здесь.

Общее определение РАСПОЗНАВАТЕЛЕЙ см. у Ахо-Ульмана здесь. "В сущности, распознаватель — это очень схематизированный алгоритм, определяющий некоторое множество."

Интуитивное представление о понятии "алгоритм" см. здесь и здесь.

Раздел об АВТОМАТАХ С МАГАЗИННОЙ ПАМЯТЬЮ см. у Ахо-Ульмана здесь. "В сущности, распознаватель — это очень схематизированный алгоритм, определяющий некоторое множество."