Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Краен автомат описващ образуването на множествено число

Краен автомат описващ образуването на множествено число

Мнениеот ferry2 » 25 Дек 2011, 10:43

Преди около две седмици четох една книга: "Speech and Language Processing: An introduction to natural language processing, computational linguistics, and speech recognition". В нея беше представен краен автомат описващ образуването на множествено число в английския език. Ето това представляваше:

finite.png
finite.png (21.1 KiB) Прегледано 569 пъти


Накратко ако думата е правилно съществително в единствено число просто добавяме буквата "s" и думата вече е в множествено число и съответно ако думата е неправилно съществително в множествено или единствено число, автомата спира работа.

Може ли по някаква подобна схема да се направи и краен автомат описващ образуването на множествено число в българския език? В българския език всички съществителни в единствено число от женски род могат да станат в множествено число като просто заменим последната буква в думата с "и". Във всички останали случаи автоматът трябва да приключи работа, защото тогава множественото число се образува по по-друг начин. Но това е тънкия момент: не трябва да добавяме буква накрая на думата, а да направим замяна на крайната буква с друга.
Аватар
ferry2
Фен на форума
 
Мнения: 235
Регистриран на: 10 Яну 2010, 17:58
Местоположение: гр. Съединение
Рейтинг: 7

Re: Краен автомат описващ образуването на множествено число

Мнениеот ptj » 25 Дек 2011, 20:11

Прочети първо на какви правила трябва да отговаря един език за да е "автоматен". :lol:
ptj
Математик
 
Мнения: 3305
Регистриран на: 26 Юли 2010, 19:17
Рейтинг: 1112


Назад към Дискретната математика



Кой е на линия

Регистрирани потребители: Google [Bot]

Форум за математика(архив)