Изменения

Перейти к: навигация, поиск
Свойства языков
|definition=Свойство называется '''тривиальным''' (англ. ''trivial''), если <tex> A = \varnothing </tex> или <tex> A = \mathrm {RE} </tex>.
}}
Псевдокод для <tex> A = \varnothing mathrm {RE} </tex>
<tex>p_A(p_X)</tex>
'''return <tex>L(p_X) \in A\mathrm{RE}</tex>
Псевдокод для <tex> A = \mathrm {RE} </tex>.
<tex>p(A)</tex>
'''return''' ''true''
{{Определение
|definition='''Язык свойства''' (англ. ''language of property'') <tex> A </tex> {{---}} множество программ, языки которых обладают этим свойством: <tex>L(A) \overset{\underset{\mathrm{def}}{}}{=} \lbrace p \mid L(p) \in A \rbrace </tex>.
Анонимный участник

Навигация