decidability

English

Etymology

Etymology tree

English decide

Proto-Indo-European *-dʰlom

Proto-Italic *-ðlom

Proto-Italic *-ðlis

Latin -bilis

Latin -ābilis

Proto-Indo-European *-teh₂

Proto-Indo-European *-ts

Proto-Indo-European *-teh₂ts

Proto-Italic *-tāts

Latin -tās

Latin -abilitas

Middle French -abletébor.

Middle English -ablete

English -ability

English decidability

From decide + -ability.

Pronunciation

• (UK) IPA^(key): /dɪˌsaɪdəˈbɪlɪti/

• Audio (US):

  (file)

Noun

decidability (countable and uncountable, plural decidabilities)

1. (logic, computer science) The state or condition of being decidable.

Antonyms

• undecidability

Derived terms

• indecidability
• semi-decidability

Translations

the state of being decidable

• Finnish: ratkaistavuus
• French: décidabilité f
• German: Entscheidbarkeit f
• Hebrew: כריעות f (kri'út)
• Romanian: decidabilitate f

See also

• recursiveness