Все шпаргалки / Математическая логика / 

Цепочки символов формального языка. Система составляющих.

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