Чому звичайні мови називають "регулярними"?


27

Чому регулярні мови (і з цих регулярних виразів) називаються "регулярними"? Існує багато закономірностей також у безконтекстних мовах інших типів мов.

Я припускаю, що на початку прикметник "регулярний" вживався для відмежування цього типу мов від інших "нерегулярних" чи якось ненормальних мов. Якщо так, то що, де ці інші типи, і яка їх нерегулярність ?


1
немає кращої причини, ніж причина, чому звичайні підгрупи називають "нормальними"?
Сашо Ніколов

Відповіді:


39

Швидка перевірка джерел виявляє, що Хомський назвав рівні своєї ієрархії просто "тип 0, тип 1, тип 2, тип 3". У виносці він зазначає, що його тип 3 відповідає «регулярним заходам» Клін . Клійн писав там: Ми зараз опишемо клас подій, які ми будемо називати "регулярними подіями". (Ми вітаємо будь-які пропозиції щодо більш описового терміна.)

Таким чином, може здатися, що цей термін є історичною випадковістю, і ні в якому разі не має відношення до звичайних мов до мов, що не мають контексту.


6
p-л-1p

9
У статті також видно, що ми повинні дякувати Кліну, якщо звичайні мови називаються "регулярними", а не "попередніми".
gioele
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.