Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Пример 8.1

Нека формалната граматика се дефинира по следния начин: T = { a , b } (т.е. наборът от крайни символи - азбуката на езика - се състои от два символа - a и b ); N = { S }, т.е. наборът от не-крайни символи се състои от един символ S - естествено се оказва, че е маркиран; Нека системата от пермутации има следната форма: SaSa , SbSb, S → a, Sb

Описаната граматика води до език, състоящ се от всички „преместващи се думи“ в азбука {a, b } , имаща нечетна дължина, т.е. думи, които се четат отляво надясно, както и отдясно наляво, например aba , abababa , bbbbb, baaaaaab и др. Лесно е да се види, че прилагането на първите две правила (в произволен брой и в която и да е последователност) генерира вериги (думи) от типа α S α -1 , където α -1 означава думата α, написана от дясно на ляво; прилагането на третото и четвъртото правило завършва процеса на генериране на дума и образува думи от тип α a α - 1 или αb α -1 .

Вижте също:

Класификация на данните. Проблеми с представянето на данни

Тестови въпроси и задачи

Пример А.1

Еквивалентни автомати

Тестови въпроси и задачи

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru