Формальные языки, грамматики и автоматы1 / Konspekt / SECTION4 / part42
.htmpart411 рТЕД.уФТБОЙГБ уМЕД.УФТБОЙГБ тБЪДЕМ уПДЕТЦБОЙЕ
4.2. вЕУУЛПВПЮОЩЕ ЧЩТБЦЕОЙС
пВЩЮОЩЕ БТЙЖНЕФЙЮЕУЛЙЕ ЧЩТБЦЕОЙС, ЙУРПМШЪХЕНЩЕ Ч РПЧУЕДОЕЧОПК РТБЛФЙЛЕ Й УПДЕТЦБЭЙЕ УЛПВЛЙ ОБЪЩЧБАФ ЙОЖЙЛУОЩНЙ ЧЩТБЦЕОЙСНЙ, РПУЛПМШЛХ ЪОБЛ ПРЕТБГЙЙ ТБУРПМБЗБЕФУС НЕЦДХ ПРЕТБОДБНЙ. рПТСДПЛ ЧЩРПМОЕОЙС ДЕКУФЧЙК Ч ФБЛЙИ ЧЩТБЦЕОЙСИ ПРТЕДЕМСЕФУС УФБТЫЙОУФЧПН ПРТЕБГЙК Й УЛПВЛБНЙ. чЩЮЙУМЕОЙЕ Й ЛПНРЙМСГЙС ФБЛЙИ ЧЩТБЦЕОЙК РПДТБЪХНЕЧБЕФ ЙИ РТЕДЧБТЙФЕМШОЩК БОБМЙЪ У ГЕМША ЧЩСЧМЕОЙС РПТСДЛБ ЧЩРПМОЕОЙС ПРЕТБГЙК. уХЭЕУФЧХАФ ЖПТНЩ ЪБРЙУЙ БТЙЖНЕФЙЮЕУЛЙИ ЧЩТБЦЕОЙК ВЕЪ УЛПВПЛ, Ч ЛПФПТЩИ РПТСДПЛ ДЕКУФЧЙК ЪБДБЕФУС РПТСДЛПН ЪОБЛПЧ ПРЕТБГЙК Ч ЧЩТБЦЕОЙЙ. фБЛЙЕ ЖПТНЩ ЪБРЙУЙ ОБЪЩЧБАФУС РПМШУЛПК ЙМЙ ВЕУУЛПВПЮОПК ЪБРЙУША. рПМШУЛБС ЪБРЙУШ НПЦЕФ ВЩФШ РТЕЖЙЛУОПК, Ч ЛПФПТПК ЪОБЛ ПРЕТБГЙЙ РТЕДЫЕУФЧХЕФ ПРЕТБОДБН, Й РПУФЖЙЛУОПК, Ч ЛПФПТПК ЪОБЛ ПРЕТБГЙЙ УМЕДХЕФ ЪБ ПРЕТБОДПН. чЩЮЙУМЕОЙЕ Й ЛПНРЙМСГЙС ВЕУУЛПВПЮОЩИ ЧЩТБЦЕОЙК ПЛБЪЩЧБЕФУС РТПЭЕ, ЮЕН ЧЩТБЦЕОЙК УП УЛПВЛБНЙ, РПУЛПМШЛХ ПРЕТБГЙЙ ДПМЦОЩ ЧЩРПМОСФШУС Ч РПТСДЛЕ ПРЙУБОЙС Й РТЕДЧБТЙФЕМШОЩК БОБМЙЪ ОЕ ФТЕВХЕФУС. рТЕД.уФТБОЙГБ уМЕД.УФТБОЙГБ тБЪДЕМ уПДЕТЦБОЙЕ