Word: autoreducible
Part of speech: Adjective
Syllables: au
tore
du
ci
ble
Definition: Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Morphemes:
Affix: auto-
Language: en
PoS: Prefix
Meaning: auto- (regarding oneself)
Affix: reduce
Language: en
PoS: Verb
Meaning: To express the solution of a problem in terms of another (known) algorithm.
Affix: -ible
Language: en
PoS: Suffix
Meaning: An adjective suffix, now usually in a passive sense; forms adjectives meaning "able to be; relevant or suitable to, in accordance with", or expressing capacity or worthiness in a passive sense.
Etymology Compounds: Affix: -ibilis
Language: la
Decoded: -ibilis
PoS: Suffix
Meaning: -able; able or worthy to be (the recipient of an action).