Изменения

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

Навигация