Iota and Jot

Iota and Jot

Iota and its successor Jot (from Greek iota, Hebrew yodh, the smallest letters in those two alphabets) are Turing tarpits, esoteric programming languages that are designed to be as small as possible but still Turing-complete. Each uses two symbols and involves two operations, with simple denotational semantics defined in terms of lambda calculus. Zot is an extension of Jot that includes input and output mechanisms.

ee also

*Lambda calculus
*Combinatory logic
*Binary combinatory logic

External links

* [http://barker.linguistics.fas.nyu.edu/Stuff/Iota/ Iota and Jot: the simplest languages?]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Jot — or JOT may refer to:* Iota and Jot, two esoteric computer languages * JOT (TV series), a syndicated, animated television series * , an online journal * An iota in the phrase one jot or one tittle ; cf. tittle …   Wikipedia

  • Iota (disambiguation) — Iota is the ninth letter of the Greek alphabet.Iota may also refer to: * Ɩ or Latin iota, a letter of the Latin alphabet * Iota, Louisiana, a town in Louisiana, United States * Iota and Jot, two esoteric programming languages * Intra European… …   Wikipedia

  • Jot — Jot, n. [L. iota, Gr. iw^ta the name of the letter [iota] (E. i, Heb. y[=o]d), the smallest letter of the Greek alphabet. Cf. {Iota}.] An iota; a point; a tittle; the smallest particle. Cf. {Bit}, n. [1913 Webster] Till heaven and earth pass, one …   The Collaborative International Dictionary of English

  • Iota — I*o ta, n. [L., fr. Gr. iw^ta. See {Jot}.] [1913 Webster] 1. The ninth letter of the Greek alphabet ([iota]) corresponding with the English i. [1913 Webster] 2. [from iota being the smallest letter in the Greek alphabet.] A very small quantity or …   The Collaborative International Dictionary of English

  • Iota subscript — Iota I*o ta, n. [L., fr. Gr. iw^ta. See {Jot}.] [1913 Webster] 1. The ninth letter of the Greek alphabet ([iota]) corresponding with the English i. [1913 Webster] 2. [from iota being the smallest letter in the Greek alphabet.] A very small… …   The Collaborative International Dictionary of English

  • Iota — (uppercase Iota;, lowercase iota;; el. Ιώτα IPA| [jɒta] Yota) is the ninth letter of the Greek alphabet. In the system of Greek numerals it has a value of 10. It was derived from the Phoenician letter Yodh (. Iota represents IPA2|/i/. In ancient… …   Wikipedia

  • iota — very small amount, 1630s, figurative use of iota, ninth and smallest letter in the Greek alphabet. Modern use is after Matt. v:18 (see JOT (Cf. jot)), but iota in classical Greek also was proverbially used of anything very small. The letter name… …   Etymology dictionary

  • jot — jot1 [dʒɔt US dʒa:t] v past tense and past participle jotted present participle jotting jot down [jot sth<=>down] phr v to write a short piece of information quickly ▪ Let me jot down your number and I ll call you tomorrow. jot 2 jot2 n… …   Dictionary of contemporary English

  • jot — 1. noun An iota; a point; a tittle; the smallest particle. He didnt care a jot for his work. 2. verb a) (usually with down ) To write quickly …   Wiktionary

  • jot — Synonyms and related words: ace, atom, birthmark, bit, blaze, blemish, blotch, book, brand, calendar, carve, caste mark, catalog, chalk, chalk up, check, check in, checkmark, chronicle, cicatrix, crumb, cut, dab, dapple, discoloration, docket,… …   Moby Thesaurus

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”