Algorithms, Logic, and Complexity

Icelandic-english course dictionary

Please let me know if you need translations of words or concepts.
andrekjanlegt mál
co-Turing recognizable language

ákvarđanlegt (leysanlegt) mál
decidable language

ákvörđunarvél
decider

brigđgengur
nondeterministic

dćlusetning
pumping lemma

endanleg stöđuvél
finite automaton

forskeytisóháđ mál
prefix-free language

fćrsla
transition (arrow)

hornalínuröksemd
diagonalization

línulega bundin stöđuvél
linear bounded automaton, LBA

lokun
closure

löggengur
deterministic

óleysanlegt
undecidable

rakiđ mál
Turing decidable language, recursive language

regla
production

regluleg segđ
regular expression

reglulegt mál
regular language

reiknisaga
computation history

rekjanlegt mál
Turing recognizable language, recursively enumerable language, r.e. language

rekjari
enumerator

samhengisóháđ mál
context free language

samhengisháđ mál
context sensitive language

Samrćmingarverkefni Posts
Post's Correspondence Problem, PCP

samskeyting
concatenation

spegilstrengur
palindrome

staflavél
pushdown automaton, PDA

Stöđvunarverkefniđ
The Halting Problem

tvírćđ málfrćđi
ambiguous grammar

umbreyting
reduction

upplýsingaflćkja
Kolmogorov complexity, information complexity

uppsetning
configuration

útleiđsla
derivation

véfrétt
oracle

vörpunarumbreyting
mapping reduction

ţáttunartré
parse tree


hh (hja) hi.is, October, 2006.