Mu-operatoro
El Vikipedio
En rekursia teorio, la μ-operatoro estas la operatoro kiu, kiam oni aplikas ĝin al certa komputebla funkcio f rezultigas komputeblan funkcion kun la unua valoro por kiu f estas nulo.
Por la funkcio
- ,
- f(z) = 0 kaj
- por ĉiu y < z, f(y) estas difinita kaj f(y) > 0.
Uzante similajn difinojn, ĉi tiu ideo povas esti ĝeneraligita al μ-formulo por ĉiu skrikte difinita formulo φ kun unu libera variable, skribita kiel
- .