Министерство на образованието руска федерацияНижегородски държавен университет на името на. Н.И. Лобачевски

Факултет по изчислителна математика и кибернетика

Учебно-методическа разработка за самостоятелна работа на студентите по дисциплината „Теория на алгоритмите и математическа логика”

докато изучавате темата „Концепции за краен автомат и нормален език. Операции на обичайните езици"

Нижни Новгород 2000 г

Методическата разработка е предназначена за самостоятелна работа на студенти от специалност „Приложна информатика” върху материала на темата „Концепции за крайни автомати и регулярни езици. Операции върху регулярни езици”, който е част от учебния курс „Теория на алгоритмите и математическа логика”. Въвеждат се концепцията за формален език и операции върху формални езици, включително основни теоретико-множествени операции. Представена е концепцията за краен автомат (в детерминиран и недетерминиран вариант); редовните езици са клас езици, разпознати от крайни автомати. Показано е, че операциите, съюзите, пресичанията, добавянията, конкатенациите и итерациите не напускат класа на регулярните езици. Представени са съответните алгоритми за синтез на крайни автомати.

съставен от:

преподаватели от катедра „Информатика и автоматизация на научните изследвания“, Факултет по изчислителна математика и компютърни науки, UNN доцент, доктор на техническите науки Коган Д.И. и асистент Бабкина Т.С.

1. Концепцията за език, примери за езици, операции върху езици.

Азбуката е произволен непразен краен набор от символи; знаци от произволна азбука се наричат ​​букви. Като примери ще посочим руската азбука (със или без включване на препинателни знаци), латинската азбука, комбинация от тези азбуки и много цифри от десетичната или двоичната бройна система. Най-общо дефинираме азбуката като набор A = (a 1, a 2, ..., a n); сред буквите на азбуката A може да има и специален интервал (празна буква) обикновено се обозначава с e (съкращение от английското „празно“ - празно).

Думата в азбуката A е произволна крайна последователност от нейните букви; една и съща буква може да се появи няколко пъти в тази последователност. Дължината на думата α (нотация l(α)) е броят на буквите в тази дума. Специалният символ λ ще означава единствената дума, която има нулева дължина (празна дума); трябва да се прави разлика между празна дума и дума e, състояща се от една празна буква; дължината на думата e (интервал) е равна на единица. В азбуката A = (a 1, a 2, ..., a n) можете да напишете n l различни думи с дължина l, където l = 0, 1, 2, .... Наборът от всички думи от азбуката A ще бъде означен с A *. Нека специално да отбележим, че колекцията A * включва и празната дума. Мощността на множеството от всички думи от азбуката A е изброима.

Ако α и β са две произволни думи в азбуката A, тогава αβ е резултат от приписването на думата β на думата α отдясно. За всякакви думи α и β приемаме, че

αλ= λα= α, αλβ= αβ.

Език в азбуката A е произволно подмножество от думи L от A *. Ние наричаме език L краен, ако съдържа краен набор от думи; език L е безкраен, ако съдържа безкраен брой думи. Съвкупността от всички думи на руски и всички думи на английски са примери за крайни езици. Много записи на всички прости числав десетичната или двоичната бройна система е безкраен език. Наборът от всички езици на азбуката A има непрекъсната кардиналност.

Език L в азбуката A се нарича универсален, ако L=A *. Език Л

наричаме го празно, ако множеството L е празно (L =).

Нека L 1 и L 2 са езици в азбуката A. Чрез L 1 L 2 и L 1 ∩ L 2 ще

обозначават съответно обединението и пресичането на тези езици. Думата α принадлежи към съюз от два езика, ако принадлежи към поне един от тях; думата α принадлежи към пресечната точка на два езика, ако принадлежи както на единия, така и на другия език. Нека L е език в азбука A; Нека L c обозначава допълнението на този език. Езикът L c се образува от думи от азбуката A, които не са част от езика L: L c = A *\L. Операциите обединяване, пресичане и събиране са основните операции на теорията на множествата.

Нека L 1 и L 2 са езици в азбуката A. Ще означим с L 1 \L 2

разлика между езиците L 1 и L 2. Счита се, че дума α от A * принадлежи на L 1 \ L 2 тогава и само ако принадлежи на езика L 1, но не принадлежи на езика L 2. Очевидно е, че различната операция може да бъде представена чрез основната теория

множество операции: L 1 \L 2 =L 1 ∩ (L 2 )с.

Освен това въвеждаме няколко специални операции върху езиците. Нека L 1 и L 2 са езици в азбуката A. Нека L 1 ( L 2 обозначава езика

дефинирана по следния начин: думата α принадлежи на езика L 1 ( L 2 тогава и само ако тази дума може да бъде разделена на две последователни части

(т.е. представена във формата α = α 1 α 2 ), така че първата част е дума от езика L 1 , а втората част е дума от езика L 2 . Операцията ( се нарича конкатенация (свързване) на езици. Знакът ( често се пропуска, тогава конкатенацията на езици L 1 и L 2 се изписва L 1 L 2. Езикът L 1 L 2 се получава чрез добавяне на думи на език L 2 към думите на език L 1 като окончания, че ако се добави празна дума към произволна дума γ, тогава резултатът ще бъде думата γ, ако езиците L 1 и L 2 са ограничени. и първият език съдържа m думи, а вторият език съдържа n думи, тогава езикът L 1 L 2. се състои от най-много mn думи. Ако един от езиците L 1, L 2 е празен, тогава L 1 L 2 също е празен език.

Нека представим операцията за повдигане на език до степен. Ние вярваме:

L 0 =(λ);

L1 = L;

L2 = LL; Ln +1 = Ln L, n=2, 3, ...;

по този начин концепцията за степен L i на език L е дефинирана за всяко i =0, 1, 2, 3,

L* = U Li.

i= 0

Въведената операция се нарича итерация. Имайте предвид, че празната дума принадлежи към итерация на всеки език. Непразната дума α принадлежи на итерация на езика L тогава и само ако тази дума може да бъде разделена на няколко последователни части (поддуми), така че всяка част да принадлежи на езика L. Ако език L се състои от всички еднобуквени думи от азбуката A, тогава итерация на този език е универсалният език A*. Обърнете внимание, че за всеки език L имаме (L *)*=L *.

В много езици понякога се разглежда следният унарен оператор ()+:

(L )+ =U L i .

i= 1

Езиците L * и L + се различават един от друг само с празна дума. Думата λ винаги принадлежи на езика L *. Той принадлежи на езика L + тогава и само ако принадлежи на езика L .

2. Концепции за краен автомат и нормален език.

В кибернетиката автоматите са технически или софтуерно реализирани модули, предназначени да обработват входяща информация. Държавна машинае модул, който има краен брой възможни състояния и работи в дискретно време. В този урок крайните автомати се изучават като абстрактни алгоритмични устройства, предназначени да обработват думи от фиксирана входна азбука. Приемаме, че автоматът започва обработката на произволна дума α във входната азбука A от специално избрано начално състояние. При всеки отделен часовник следващата буква от думата, която се обработва, пристига на входа на машината под нейно влияние, машината променя своето състояние; Състоянието, в което ще премине машината, се определя от нейното предишно състояние и прочетената буква на въведената дума. Машината работи с дума с дължина l цикъла. Резултатът от работата на машината се определя от състоянието, в което тя се намира след завършване.

Формално крайният автомат K се дефинира като множество

К=(Q, A, q0 , g, F),

където Q =(q 0, q 1, q 2, ..., q m) – множество от състояния на автомата; A = (a 1, a 2, ..., a n) – азбука за въвеждане; q 0 – специално избрано състояние на машината, наречено начално състояние; g – преходна функция на крайната машина,

което е преобразуване от тип Q xA → Q (ако g (q i,a j)=q k, то автоматът от състояние q i под влиянието на буквата a j трябва да премине в състояние q k); F е специално избрано подмножество от състояния на автомата, което условно ще наричаме „добро“, F Q .

състоянието, в което се намира автоматът K след t цикъла на работа върху тази дума (тук t = 0, 1, 2, ..., p):

qα (0) =q0;

q α (1) = g (q α (0), a i 1 )

q α (2) = g (q α (1), a i 2 )

q α (p) = g (q α (p − 1), a i p)

Ще кажем, че думата α се приема от автомата K, ако q α (р) F.

Нека въведем езика L(K): думата α принадлежи на езика L(K), ако тази дума се приема от автомата K. Езикът L(K) се нарича езикът, разпознат от тази крайна машина. Наричаме език L регулярен, ако за него е възможно да се конструира разпознаващ краен автомат.

Удобно е да се дефинира краен автомат чрез неговата диаграма на прехода. Диаграмата е насочен граф, чиито върхове са идентични на състоянията на автомата; дъга от връх q i до връх q k с буквата a j, написана над нея, е начертана тогава и само ако g (q i,a j)=q k. В случай, че преходът от q i към q k се извършва под въздействието на някоя от буквите на определено подмножество S, S A, всички букви от това подмножество се подписват над съответната дъга (вместо списък на всички букви, разрешен е съкратен запис „x S“ или просто „S“). Ако произволно състояние q i е включено във F, тогава този факт се отбелязва на диаграмата с удебелен кръг, подчертаващ върха q i.

Очевидно всеки краен автомат е напълно дефиниран от неговата диаграма на прехода. Освен това задачата за конструиране на краен автомат с определени свойства ще се разбира като задача за конструиране на диаграма на неговите преходи.

На фиг. Фигура 2.1 показва диаграма на автомат K 1, работещ с думи от азбуката A =(a,b,c). Автоматът има две състояния, q 0 и q 1, като само състоянието q 1 е „добро“. След като започне работа в състояние q 0, машината не напуска това състояние под въздействието на буквите a, b; под въздействието на буквата c се осъществява преход към състояние q 1; всяко следващо пристигащо писмо оставя машината в същото състояние. Така автоматът K 1 разпознава езика L 1, състоящ се от думи, съдържащи буквата c. Този езике редовно.

q0 q1

Нека дадем още няколко примера за редовни езици на една и съща азбука: L 2 - набор от думи, в които буквата a се среща четен брой пъти; L 3 - набор от думи, започващи и завършващи с една и съща буква; L 4

Набор от думи, съдържащи поддумата α =abbc ; L 5 е набор от думи, когато се чете отляво надясно, разликата между броя на срещаните букви a и b никога не надвишава 2. Диаграми на крайни автомати K 2 - K 5, които разпознават езици L 2 - L 5 , съответно, са представени на фигури 2.2 - 2.5. Машината „запомня“ информация за обработената част от входната дума по нейното състояние. Така например автоматът K 5, след като е обработил някаква част от входната дума, се оказва в състояние q x, ако в частта от входната дума, която е прочел, броят на срещаните букви a надвишава броя на буквите b, срещани от x; тук x (-2, -1, 0, 1, 2); автоматът е в състояние q лошо, ако в даден момент от работата на автомата абсолютната стойност на разликата между броя на обработените букви a и броя на обработените букви b надвишава 2.

Ние наричаме състоянието на краен автомат поглъщащо, ако никоя входна буква не извежда автомата от това състояние. Нека наречем абсорбиращо състояние положително абсорбиращи, ако принадлежи на F, и отрицателно абсорбиращииначе. В автоматите K 1 и K 4 състоянията q 1 и q 4 са съответно положително поглъщащи; в автомата K 5 състоянието q bad е отрицателно поглъщащо.

Можем да приемем, че всеки автомат има не повече от едно положително поглъщащо и не повече от едно отрицателно поглъщащо състояние (ако има няколко положително или отрицателно поглъщащи състояния, тогава те лесно могат да бъдат заменени с едно). Обикновено отрицателно абсорбиращото състояние не е изобразено в диаграма на преход; ако преходът от определено състояние с определена буква не е обозначен, тогава се приема, че той води до отрицателно поглъщащо състояние. Крайната машина, показана на фигура 2.6, разпознава в азбуката A език, състоящ се от думи, в които буквата c се появява точно веднъж. Този автомат има 3 състояния, отрицателно поглъщащото състояние q е лошо (автоматът преминава в него от състояние q 1 според буквата c) не е посочено на диаграмата.

q0 q1

Нека въведем азбуката B =(0, 1, 2, …, 9), всяка дума в тази азбука се третира като неотрицателно цяло число. Нека L (p) означава множеството от думи - записи в десетичната бройна система на всички неотрицателни цели числа, кратни на естествената константа p; ще приемем, че езикът L (p)

освен това празната дума λ също принадлежи. Нека покажем, че L (p) е нормален език. Краен автомат K(p), разпознаващ L(p), може да бъде конструиран по следния начин. Считаме, че състоянията на автомата са q 0, q 1, q 2, q p –1; от произволно състояние q i чрез цифра x, x (0, 1, 2, ... ,9), машината отива на

Z A 79 Теория картечници: насоки за практическо обучение за специалност 230101 / Т.З. Аралбаев,<...>Насоките разглеждат следните въпроси: методи на представяне логичнофункции ( LF); алгебрична трансформация LF; методи за минимизиране Куайни Маккласски, използвайки карти Карно; форми задачи окончателен картечници; синтез комбиниран схемив основата " И-НЕ” (“ИЛИ-НЕ"") включен логично елементисерия K155 и K561.<...>Методическите указания са предназначени за организиране на практически занятия по курса „ Теория картечници” за студенти 2 курс от специалност 230101 „Компютри, комплекси, системи и мрежи”.<...>Минимизиране на логическите функции в картите Карно ……………………….. <...>41 3 Въведение Настоящото ръководство съдържа материал за провеждане на практически занятия по един от основните раздели на дисциплината „Теория“ картечници” – „Логически основи дигитален картечници”. <...>1.1 Таблична форма на LF представяне Логическата функция е най-ясно представена от маси истината(TI) и карти Карно. <...> Таблица истината- Това маса, в който всеки двоичен набор от стойности на аргументи xi (i = 1, n) е свързан със стойността на функцията Y = f (x1, x2,..., xi,..., xn) на този комплект. <...>Картата на Карно е правоъгълна таблица, съдържаща n 2 клетки, като всяка клетка е разположена в пресечната точка на i -тия ред и j -тата колона, ai и aj са съставните елементи двоичен набиране на персонал n – локален LF.<...>1) всяка двойка клетки, които са съседни вертикално или хоризонтално, както и всяка двойка клетки, разположени симетрично на картата вертикално или хоризонтално, съответстват двоичен комплекти, различаваща се в стойността само на една променлива (т.е. различава се в една цифра);<...>2) в клетки картиКарно посочва стойностите на функцията на съответния набор;<...>3) двоични набори от аргументи, които маркират редове, както и двоични набори от аргументи, които маркират колони<...>

Теория_автомати.pdf

UDC 004.3(076.5) BBK 32.97ya73 A 79 Рецензент: доктор на техническите науки, професор A.M. Пишухин Аралбаев, Т.З.А 79 Теория на автоматите: Указания за практическо обучение за специалност 230101 / Т.З. Аралбаев, И.В. Жукалина. - Оренбург: Държавно образователно учреждение OSU, 2009. – 41 с. Насоките разглеждат следните въпроси: методи за представяне на логически функции (LF); алгебрична трансформация на LF; Методи за минимизиране на Quine и McClassky с използване на карти на Karnaugh; формуляри за уточняване на крайни автомати; синтез на комбинационни схеми на базата на "И-НЕ" ("ИЛИ-НЕ") върху логически елементи от серията K155 и K561. Указанията са предназначени за организиране на практически занятия по дисциплината „Теория на автоматите” за студенти от 2-ри курс на специалност 230101 „Компютри, комплекси, системи и мрежи”. BBK 32.97ya73 © Aralbaev T.Z., 2009 © Zhukalina I.V., 2009 © Държавна образователна институция OSU, 2009 2

Страница 2

Съдържание Въведение ................................................. ... ................................................ ......... ...................4 1 Практическо занятие No1. Методи за представяне на логически функции………………………………….… 5 1.1 Таблична форма на представяне на LF…………………………………….5 1.2 Аналитична форма на представяне на LF ……… …………………………….8 2 Практическо занятие № 2. Алгебрична трансформация на формули на логически функции………….…..12 2.1 Закони на булевата алгебра………………………………………………………12 2.2 Аксиоми и теореми на булевата алгебра ………… ……………………………..12 3 Практическо занятие №3. Метод на минимизиране на Quine и McClassky………….………………………….15 3.1 Намиране на всички основни импликанти………………………………………..15 3.2 Конструиране на таблицата за покритие Quine матрици………………………………16 3.3 Намиране на минималното покритие на функция…………………………………….16 3.4 Получаване на минималната форма на LF……… …… …………16 4 Практическо занятие №4. Минимизиране на логически функции с помощта на карти на Karnaugh…………………………..20 4.1 Конструиране на минимални DNFs…………………………………………...21 4.2 Конструиране на минимални CNFs… ………………………………………...22 4.3 Минимизиране на непълно дефинирани LFs……………………………..23 5 Практически урок № 5 Форми на специфициране на крайни автомати…………………………………….……..25 6 Практическо занятие № 6 Синтез на комбинационни схеми на базата на “И-НЕ” (“ИЛИ-НЕ”)………. ………30 7 Практическо занятие № 7. Синтез на комбинационни схеми, базирани на логически елементи от серията K155 и K561………………………………………………………………………………………… …35 Списък на използваните източници.... ............................................ ................................40 Приложение………………………………………… ……………………………………...41 3

Страница 3

Въведение Тези указания съдържат материал за провеждане на практически занятия по един от основните раздели на дисциплината „Теория на автоматите” – „Логически основи на цифровите автомати”. Целта на занятията е практическо затвърждаване на знанията за формите на представяне и методите за преобразуване на логически функции, както и методологията за синтезиране на комбинационни схеми. Всеки практически урок включва изложение на целта на урока, кратък теоретичен материал по темата, типични примери, тестови въпроси и упражнения за самостоятелна работа. Преди да проведе урок, ученикът трябва да разбере неговата цел и да отговори на контролни въпроси. За самостоятелна подготовка за занятия се препоръчва на студентите да се запознаят с литературата, представена в списъка с използвани източници. По време на урока се анализират примери и се изпълняват упражнения по варианти. Контролът на знанията се извършва въз основа на резултатите от отговорите на тестови въпроси и изпълнението на упражнения. 4

страница 4

1 Практическо занятие No1. Форми на представяне на логически функции Има няколко форми на представяне на логически функции (LF), използвани на различни етапи от проектирането на комбинационни схеми, по-специално: вербални, таблични, аналитични, геометрични, кубични. Целта на практическото занятие е да се изучат таблични и аналитични форми на LF представяне и алгоритми за преход от таблично описание на LF към аналитично описание. 1.1 Таблична форма на LF представяне Логическата функция е най-ясно представена с помощта на таблица на истината (TI) и карта на Karnaugh. Таблица на истината е таблица, в която всеки двоичен набор от стойности на аргументи xi (i = 1, n) е свързан със стойността на функцията Y = f (x1, x2,..., xi,..., xn) на този набор. Таблица 1.1 показва функцията TI за три аргумента като пример. Функцията Y приема стойност 1 или 0 за всеки набор. Ако стойността на функцията не е дефинирана, тогава на съответната позиция на TI се поставя тире. Таблица 1.1 – Таблица на истинността на логическата функция N Х1 Х2 Х3 Y 0 0 0 0 1 1 0 0 1 1 2 0 1 0 0 3 0 1 1 1 4 1 0 0 0 5 1 0 1 0 6 1 1 0 1 7 1 1 1 1 Понякога се използва списъчна форма за представяне на TI, която предоставя списък от набори от единици и нули. По този начин функцията, разглеждана в примера в списък, може да бъде представена като: Y = F Х Х Х) = ∨ (0, 1, 3, 6, 7) Y = ∧ (2, 4, 5) (0 1, 2 , 3 1 5

Отлични кратки лекционни записки по темата "теория на автоматите" в pdf файл.

Синтез на цифрови автомати за реализация на двоични аритметични алгоритми

• Общи сведения за цифровите машини. Моделът на Глушков. Синтез на работещи машини
• Пример за синтезиране на оперативен автомат за извършване на непряко умножение на числа без знак
• Видове управляващи машини. Структури на автоматите на Мили и Мур.
• Пример за синтез на управляващ автомат с твърда логика (UAL) за алгоритъм за умножение на числа без знак в директен код

• Опишете модела на дискретния преобразувател на Глушков.
• Каква е целта на оперативния автомат (OA)?
• Избройте етапите на синтез на ОА от процедурен тип канонична структура.
• Провеждане на OA синтез за извършване на умножение (използвайте опростени
• алгоритъм за непряко умножение на числа без знак).
• Дайте пример за умножение на числа с помощта на алгоритъма за непряко умножение.
• Опишете основните варианти (схеми) за непряко умножение.
• Конструирайте времевата диаграма на OA за умножение. Обяснете го.
• Синтезирайте алгоритъм за извършване на аритметично действие по варианти.
• Синтезирайте OA веригата според вашия алгоритъм.
• Каква е целта на автоматичния контрол (CA)?
• Ролята на информацията и управляващите сигнали.
• Видове UA.
• Избройте етапите на синтез на UA с твърда логика.
• Опишете основните тригери като елементарни автомати.
• Какви са характеристиките на синтеза на UAZL на различни видовезадейства?
• Дайте структурни диаграми на автомати на Mealy и Moore. Какви са техните различия?
• Опишете моделите на абстрактните автомати на Мили и Мур.
• Какви форми на описание на абстрактни крайни автомати познавате?
• Конструирайте таблици за преход/изход и графики на автомати по схемата
• алгоритъм.
• Синтезирайте UA, за да приложите алгоритъма за умножение (използвайте
• опростен алгоритъм за непряко умножение на числа без знак) като
• Мили/Мур автоматик.
• Изградете времева диаграма на ОА за умножение. Обяснете го.
• Синтезирайте UASL схемата за вашия алгоритъм според опциите.

Използване на регулярни изрази (RE). Софтуерна реализация на автомати

• Концепцията за регулярни изрази и разпознаватели на автомати
• Бързо въведение в регулярните изрази (RE). Диалекти на RV.
• Приложение на RT в програмирането
• Пример за формиране на регулярен израз
• Пример за работа с регулярен изразза контролиране на въведените от потребителя IP адреси.
• Синтез на детерминиран автомат за разпознаване на език, зададен от регулярен израз и неговата софтуерна реализация.
• Преобразуване на RF в NKA с ε – преходи
• Преобразуване на NKA с ε-преходи в NKA без ε-преходи
• Получаване на DKA от NKA без ε-преходи
• DFA минимизиране
• Получаване на RF от космически кораби
• Софтуерна реализация на DFA разпознавател

• Какво е регулярен израз?
• Къде се използват RV?
• Какви методи знаете за назначаване на RV?
• Какви автомати се използват за разпознаване на езиците, посочени от RT?
• Какво е NKA? DKA?
• Как да изградите разпознавател на космически кораби с помощта на RV?
• Как да изградя DKA разпознавател с помощта на RV?
• Как да премахнем електронните преходи в космически кораби?
• Как да минимизирам CA - разпознавателя?
• Как се използват RT в средата на VS?
• Как се поддържат RT в .NET Framework?
• Опишете дадените вериги с помощта на RT.
• Какви вериги определя този RF (примери, характеристики).
• Стратегии за внедряване на RT поддръжка в софтуерни системи.
• Начини за използване на RT поддръжка при писане на програми за обработка на текст.
• Какви проблеми с обработката на текст могат да бъдат решени с помощта на RT?
• Избройте тези, които познавате софтуерни системи, поддържащ RV.

Дадена е първоначална информация за абстрактните автомати на Мили и Мур. Дават се възможни начинипредставяния на автомати: теоретични, графични, таблични и матрични, концепции за реакция на автомат и еквивалентни автомати. Дадени са методи за взаимно еквивалентно преобразуване на автомати. Дават се обща информацияотносно микропрограмното управление, понятията микроинструкции, микрооперации, микропрограми, методи за представяне на микропрограми под формата на графични диаграми на алгоритми (GDA), формули за превод, матрици и логически диаграми на алгоритми. Дадени са методи за маркиране на GSA и правила за конструиране на автомати на Мили и Мур с тях. Дадено е понятието комбиниран автомат и начините за представянето му. Разглеждат се методи за каноничен синтез на структурни автомати. Дадени са примери за синтез на паметта на структурен автомат на базата на RS-, T- и D-тригери.

Основни понятия и определения.
Най-простият преобразувател на информация (фиг. 1.1, а) показва определен набор от информационни елементи X, пристигащи на входа, в определен набор на изхода Y. Ако множествата X и Y са крайни и дискретни, т.е. трансформацията се извършва в дискретни моменти от времето, тогава информацията от такива преобразуватели се нарича крайни трансформатори. В този случай елементите на множествата X и Y са предварително кодирани с двоични кодове и се конструира трансформация на едно множество в друго.

Резултатът от трансформацията F: X → Y често зависи не само от това каква информация има в моментапоявили се на входа, но и от случилото се преди това, тоест от предисторията на трансформацията. Например, една и съща информация - извинението на съседа, след като ви е стъпил на крака в претъпкан автобус - ще ви накара да имате една реакция първия път и напълно различна на петия път.

Съдържание
Заглавна страница Отпечатък
Лекция 1. Основни понятия от теорията на абстрактните автомати
Лекция 2. Еквивалентни автомати
Лекция 3. Методи за описание на работата на дискретни устройства
Лекция 4. Конструиране на абстрактни автомати с помощта на микропрограмна графова диаграма
Лекция 5. Синтез на структурен автомат
Лекция 6. Памет на структурен автомат
Лекция 7. Пример за синтез на структурен автомат с помощта на тригери
Лекция 8. Графичен методсинтез на структурен автомат върху тригери.

Безплатно изтегляне електронна книгав удобен формат, гледайте и четете:
Изтеглете книгата Въведение в теорията на автоматите, Князков В.С., Волченская Т.В., 2016 - fileskachat.com, бързо и безплатно изтегляне.

Изтегли pdf
Можете да закупите тази книга по-долу най-добра ценас отстъпка с доставка в цяла Русия.