Терминальные символы

[no2700]

Не знаю, это терминология Хомски или общая терминология, но это есть в классификации Хомски.

Вопрос в следующем. Правильно ли я понимаю, что если слово не изменяемо в языке, значит это терминальный символ?

Например слово "white" в английском является терминалом, а слово "белый" в русском терминалом не является, поскольку оно изменяется по склонениям и т.д.

[Nevik Xukxo]

Например слово "white" в английском является терминалом

White - whiter - whitest?
White - whites?
To white - whites - whited - whited - whiting?
(wikt/ru) white

[Wolliger Mensch]

... терминология Хомски ... в классификации Хомски.

Кто такая Хомска?

[Bhudh]

Она не Хомска, она Хомскь.

[Wolliger Mensch]

Она не Хомска, она Хомскь.

Хомескь...

[no2700]

Например слово "white" в английском является терминалом

White - whiter - whitest?
White - whites?
To white - whites - whited - whited - whiting?
(wikt/ru) white

Да, тут я наверное лоханулся:) Хотя основа white остается, но она остается и в "бел"

[no2700]

Пример терминала и нетерминала может кто то привести? Терминалы это только буквы алфавита?

[Bhudh]

основа white остается

whiting

[Wolliger Mensch]

основа white остается

whiting

Я думаю, орфография здень роли не играет. Напишите whight.

[yurifromspb]

Пример терминала и нетерминала может кто то привести? Терминалы это только буквы алфавита?

Да, если угодно. Но это вопрос соглашения. Можно выбрать алфавит, где символами будут классы слов, например.

Суть идеи Хомского/Чомски в том, что "язык" можно задать "правилами вывода".
Под "языком" понимается множество "слов", т.е. цепочек из символов конечного алфавита.
Например существует конечный "язык" {111,00,010,g} на алфавите {0,1,g}.
Или, существует "язык" всех строк, в которых число нулей равно числу единиц на алфавите {0,1}.
Понятно, что интересны не все "языки" как математическое понятие, а только те, для которых существует алгоритм, принимающий "слово" и говорящий, принадлежит ли оно "языку".
Так вот, все такие "языки" можно задать правилами вывода, про которые можно прочитать в книге по теории формальных языков или, например, в википедии ((wiki/ru) Иерархия_Хомского).
Правила задают пары строк из терминалов и нетерминалов, означающие, что первую строку можно заменить на вторую. Плюс, даётся начальный нетерминал.
В этих правилах нетерминалы — вспомогательные символы, а терминалы — символы алфавита языка.
Если из начального нетерминала можно с помощью правил получить строку из теримналов, значит, она принадлежит языку.