Изменения

Перейти к: навигация, поиск
Свойства языков
|definition='''Свойством языков''' (англ. ''property of languages'') называется множество <tex> A \subset \mathrm {RE} </tex>.
}}
Пример.
 
Свойство языка, язык состоит из одного слова 'hello'.
{{Определение
|definition=Свойство называется '''тривиальным''' (англ. ''trivial''), если <tex> A = \varnothing </tex> или <tex> A = \mathrm {RE} </tex>.
Анонимный участник

Навигация