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

Пример 8.2

Помислете за формалната граматика, която генерира фрагмент от естествен език. Нека T = { a , b, ... i, A, B, ... I } е набор от крайни символи - буквите на руската азбука. Нетерминалната азбука е изградена от символите N = { Q , R , S }, където Q = { q 1 , ... q n } е съвкупността от имена на хора в руската азбука, R = { r 1 , ... r m } е множеството. глаголите в третото лице в единствено число от настоящото време, r i и q j са написани с помощта на терминални символи. Нека пермутационната система е:

Очевидно тази граматика създава език, състоящ се от фрази като: "такова и такова прави това", например "Маша чете", "Вася спи" и т.н. Граматиката работи по следния начин: на първата стъпка се определя вида на фразата; втората стъпка генерира специфично име, а третата - специфично действие (глагол). От този пример се вижда смисленото значение на нетерминалните символи - те могат да означават различни класове от конкретни думи, по-специално традиционни граматически класове - части на речта, членове на изречение и др.

Приближавайки формалните граматики във връзка с необходимостта от изграждане на строго (еднозначно разбираемо) описание на алгоритъма, ние отбелязваме, че всъщност областите на тяхното приложение в компютърните науки са много по-обширни. На базата на формални граматики се създават програмни езици и преводачи за тях. При решаването на проблемите на изкуствения интелект те се използват в системите за машинен превод, както и за генериране на синтактично правилни изречения в отговорите на експертните системи на потребителските заявки. Формалните граматики могат да се използват в обучителни и други програми (например Microsoft Word), където се изисква проверка на въведения текст и търсене на грешки в него.

Вижте също:

Пример 4.11

Дефиниране на обект

Начини за описване на официалните езици

А.3. Условна вероятност

Формализиране на стойността

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

2019 @ ailback.ru