Препод в институте объяснял про теорию конечных автоматов:abuse:(это на !1! то курсе, он сам говорил что это проходят только на 4 курсе и то не все 4-курсники сразу въезжают:spy:, решил ,гад, поэкспериментировать над нами, козёл порхатый, но ничё ,и на него управа найдётся:gun:).Вообщем, вынес всё это на экзамен. Завалил меня на определении терминальных и нетерминальных символов, хотя сам нам точного определения не давал. Теперь вот придётся осенью перездавать:(. Подскажите кто-нибудь точные определения, плиз.

http://www.linux.org.ru/books/GNU/bison/bison_14.html

Терминальный символ
Символ грамматики, для которого в грамматике не существует правил, и поэтому грамматически неделимый. Представляемый им кусок текста является лексемой.

Нетерминальный символ
Символ грамматики, соответствуюшщей грамматической конструкции, которая может быть выражена правилами в терминах меньших конструкций. Другими словами, конструкция, не являющаяся лексемой.

вот и всё