Не знаю, это терминология Хомски или общая терминология, но это есть в классификации Хомски.
Вопрос в следующем. Правильно ли я понимаю, что если слово не изменяемо в языке, значит это терминальный символ?
Например слово "white" в английском является терминалом, а слово "белый" в русском терминалом не является, поскольку оно изменяется по склонениям и т.д.
Цитата: no2700 от сентября 9, 2020, 18:39
Например слово "white" в английском является терминалом
White - whiter - whitest?
White - whites?
To white - whites - whited - whited - whiting?
(wikt/ru) white (https://ru.wiktionary.org/wiki/white)
Цитата: Nevik Xukxo от сентября 9, 2020, 18:48
Цитата: no2700 от сентября 9, 2020, 18:39
Например слово "white" в английском является терминалом
White - whiter - whitest?
White - whites?
To white - whites - whited - whited - whiting?
(wikt/ru) white (https://ru.wiktionary.org/wiki/white)
Да, тут я наверное лоханулся:) Хотя основа white остается, но она остается и в "бел"
Пример терминала и нетерминала может кто то привести? Терминалы это только буквы алфавита?
Цитата: no2700 от сентября 9, 2020, 22:29
Пример терминала и нетерминала может кто то привести? Терминалы это только буквы алфавита?
Да, если угодно. Но это вопрос соглашения. Можно выбрать алфавит, где символами будут классы слов, например.
Суть идеи Хомского/Чомски в том, что "язык" можно задать "правилами вывода".
Под "языком" понимается множество "слов", т.е. цепочек из символов конечного алфавита.
Например существует конечный "язык" {111,00,010,g} на алфавите {0,1,g}.
Или, существует "язык" всех строк, в которых число нулей равно числу единиц на алфавите {0,1}.
Понятно, что интересны не все "языки" как математическое понятие, а только те, для которых существует алгоритм, принимающий "слово" и говорящий, принадлежит ли оно "языку".
Так вот, все такие "языки" можно задать правилами вывода, про которые можно прочитать в книге по теории формальных языков или, например, в википедии ((wiki/ru) Иерархия_Хомского (https://ru.wikipedia.org/wiki/%D0%98%D0%B5%D1%80%D0%B0%D1%80%D1%85%D0%B8%D1%8F_%D0%A5%D0%BE%D0%BC%D1%81%D0%BA%D0%BE%D0%B3%D0%BE)).
Правила задают пары строк из терминалов и нетерминалов, означающие, что первую строку можно заменить на вторую. Плюс, даётся начальный нетерминал.
В этих правилах нетерминалы — вспомогательные символы, а терминалы — символы алфавита языка.
Если из начального нетерминала можно с помощью правил получить строку из теримналов, значит, она принадлежит языку.