Logische Fachausdrücke Technical Terms in Logic

Logik-Lern-Vokabular
deutsch/englisch
Vocabulary for Learning Logic
German/English
Bernd Baumgarten
Stand 6.6.2015,
Version 6-6-2015,
für Foliensätze A–F der Logikvorlesung
for slide sets A–F+H of Logic course
Trivialitäten, die ein(e) Englischsprecher(in) sofort lesen kann, wie
Words immediately recognizable by English language readers, such as
Element element, Axiom axiom, transitiv transitive, induktiv inductive,
sind weggelassen.
have been omitted.
Abbildung
abgeschlossen
abhängig
Abkürzung
Ablauf (zeitlich)
ableitbar
ableiten
Ableitung
ablesen
abzählbar
akzeptieren
allgemein
allgemeingültig
Allquantor
andere(-r,-s)
anders
andersartig
anfangs, AnfangsAnfangsstück
Anforderung
angewiesen sein
Annahme
annehmen
Anschrift
Anweisung
Anwendung
äquivalent
Äquivalenz
argumentieren
Ast
atomar
Aufbau
auflösen
Aufspaltung (im Baum)
Aufwand
mapping, function, illustration
closed
dependent/-ing
abbreviation, acronym
sequence
derivable
derive, conclude, infere
derivation
read off, recognize
countable, denumerable
accept
general(ly)
valid, universally valid
universal quantifier (for all …)
other, different, alternative
differently
in a different way
initial(ly)
prefix
demand, requirement
depend on, need
assumption, premise, premiss
assume
label
program statement
application
equivalent
equivalence
argue, discuss, reason
subtree
atomic
composition, structure, building
solve, resolve
branching
effort, complexity
aufwändig
Ausdruck, Term
ausdrücken
Ausdrucksmittel
ausgezeichnet
auslassen
Ausnahme
ausreichend
ausreichend
Aussage
Aussagenlogik
Aussagevariable
außen
außer
äußere(-r,-s)
äußerst
auswerten
Auswertung
axiomatisierbar
Basis
Basiselement
Basisfall
Baum
Bedeutung
bedingt
Begriff
Begründung
behandeln
Beispiel
beispielweise
Belegung (von Aussagevariablen)
Belegung (von Tabellenfeldern)
beliebig
benutzen
Benutzung
beobachten
Beobachtung
berechenbar
berechnen
berechtigen
Bereich
beschreiben
Beschreibung
beschriften
beseitigen
besondere(-r,-s)
bestimmen
betrachten
Beweis
complex
term, expression
express
means of expression
distinguished
omit
exception
sufficient
sufficient
proposition, statement
propositional logic
propositional variable
(on the) outside
except
exterior, external, ouside
extremely, outermost
evaluate
evaluation
axiomatizable
base
base case
base case
(rooted) tree
meaning, significance
conditional
notion, concept, term
explanation, reason
treat, deal with
example
for example
valuation (of propositional variables)
entry (in a table)
arbitrary(ily)
use, apply
use, application
observe
observation
computable
compute
justify, authorize(s)e
domain, scope
describe
description
label
replace, get rid of, eliminate
particular, specific
determine
consider
proof
beweisbar
beweisen
Beziehung
bilden
Bildmenge
Blatt
brauchen
Brettspiel
darstellen
Darstellung
definieren
definiert
Definitionsbereich
denkbar
denken
der/die/das-selbe
derart dass
disjunkt
durchgehend
Durchschnitt(smenge)
Eigenschaft
eindeutig
einfach
einführen
Einführung
Einrücken
Eintrag
einzeln
einzig
Element (einer Menge)
Eltern
endlich
Endstück
enthalten
Entscheidbarkeit
entscheiden
Entstehungsgeschichte
entweder oder
Ereignis
Erfahrung
erfüllbar
Erfüllbarkeit
erfüllen
Ergänzung
Erinnerung
erkennen (durch Automaten)
erlaubt
erledigt
erreichbar
provable
prove
relation(ship)
form
range
leaf
need
board game
represent, depict, express
representation, depiction
define
defined
domain
conceivable
think
same
such that
disjoint
continuous(ly), full(ly)
intersection
property
unique
simple
introduce
introduction
indent
entry
single, singly, one by one
only, sole
member, element (of a set)
parents
finite(ly)
suffix
contain (as a member/ an occurrence of)
decidability
decide
development history
either or
event
experience
satisfiable
satisfiability
fulfil(l), satisfy
supplement
memory, reminder
accept (by automaton)
permitted
dealt with
reachable
ersetzen
erwarten
Erweiterung
Exemplar
Existenzquantor
falsch, unwahr
fast
Fehler
festlegen
Folge
folgen aus
folgern
Form
Formel
Frage
frei
garantieren
geboten, Pflicht
gebunden
geeignet
gegeben
Gegenbehauptung
Gegenbeispiel
gegenseitig
Gegenteil
gelten
genau
genau dann, wenn
geordnet
gerichtet
gesamt
geschlossen
gestrichelt
gleichzeitig
Glied (einer Folge)
Grad
Grammatik
Grund
gültig
Gültigkeit
Halbentscheidung
Halteproblem
heranrücken
Hilfe, Hilfshintereinander
Hintereinanderausführung
identifizieren
identisch
Identität
replace, substitute
expect
continuation, extension
copy
existential quantifier (for at least one …)
false
almost
mistake, error
determine
sequence
be a consequence of, follow from
conclude, derive, infere
shape, notation
formula, well-formed formula
question
free
guarantee, provide for
duty, obligation, mandatory
bound
appropriate
given
opposite
counterexample
mutual(ly)
opposite
hold, be true
exact(ly)
iff, if and only if
ordered
directed
entire, full, total
closed
dotted, dashed
simultaneous(ly)
member (of a sequence)
degree
grammar
reason, base
valid
validity
semi decision
halting problem
move towards
help, aid, support, auxiliary
one right after the other
composition, sequential execution
identify
identical
identity
Induktionsprinzip
innen
innere(-r,-s)
innerste(-r,-s)
irgendwann
isoliert
je nach
jede(-r,-s)
Junktor
Kalkül
kanonisch
Kante (im Graph)
Kette
Kind
Klammern
Klammerung
klassisch
Klausel
Kleinkram
kleinstmöglich
Knoten
Konklusion
können
Konstante
konstruieren
Körper
Korrektheit
leer
letzte(-r,-s)
liefern
liefern
linkseindeutig
linkstotal
lösbar
löschen
lösen
markieren
Matrix
mehrfach
Menge
mindestens
mittels
Modallogik
modifizieren
Modus
möglich
müssen
Nachfolger
induction principle/theorem
inside
interior
innermost
some time or other
isolated
depending on
each, every
logical connective, logical operator, truthfunctional operator
calculus
canonical(ly)
edge, arc (in graph)
chain
child
parentheses (), square brackets [], braces {}
use of parentheses
classical
clause
odds and ends
least possible
node, vertex
conclusion, consequence
can, may
constant
construct
body
correctness
empty
last, previous
yield, provide us with
provide, yield
left-unique
left-total
solvable
delete
solve
mark, tag, flag
array
multiple, multiply
set
at least
by means of
modal logic
modify
mode, modus
possible
must, have to
successor
nachprüfen
nächste(-r,-s)
Nachteil
namenlos
natürlich
nebeneinander
nicht
nichtdeterministisch
nichtterminal
nie
notwendig
nullstellig
Obermenge
oder
offen
Paar
partiell
passend
Pfeil
polnisch
Potenzmenge
Prädikat
Prädikatenlogik
Prämisse
prüfen
quantifizieren
Quantor
Rahmen
rechnen
rechtseindeutig
rechtstotal
reduzieren
Regel
reichen, ausreichen
Reihenfolge
Reise
Rest
richtig
Satz
Schalter
Schaltwerk
schief gehen
schließen
Schluss
Schreibweise
Schritt
schrittweise
semantisch
Skizze
verify
next
disadvantage
anonymous
natural(ly), of course
one next to the other
not
non-deterministic(ally)
nonterminal
never
necessary (-ily)
0-ary, without arguments
superset
or
open
pair
partial
fitting, appropriate, sufficient
arrow
Polish
power set
predicate
predicate logic, first order logic
premise, premiss
check, test, examine
quantify
quantifier
frame
calculate
right-unique
right-total
reduce
rule
suffice
order
journey
remainder
proper, correct
theorem, fact, law
switch
circuit
go wrong
conclude, derive, infere
inference, conclusion
notation
step
stepwise, step by step
semantical(ly)
sketch, outline, draft
sonst, andernfalls
Spalte (in Tabelle)
Spezialisierung
speziell
Sprache
sprachlich
Stelligkeit
stetig
stets
steuern
streichen
Strich
Stufe
symmetrisch
syntaktisch
Tabelle
Tagebuch
technisch
Teilformel
Teilmenge
terminieren
Terminierung
Tiefe
Träger(menge)
über (einem Alphabet)
überabzählbar
Übergang
übergeordnet
Überlegung
überspringen
umbenennen
umfassen
umformen
Umformung
umgekehrt
Umkehr-, Umkehrung
unabhängig
unbedingt
und
unendlich
unerfüllbar
unerledigt
unerwünscht
ungeordnet
ungültig
unmittelbar
untereinander
untergeordnet
unterscheiden
else
column (in table)
specialis(z)ation
special
language
verbally, by way of (natural) language
arity
continuous
always
steer, control
delete, remove
line
step, phase
symmetric
syntactical(ly)
table
diary
technical
subformula
subset
terminate, come to an end
termination
depth
support, domain
over (an alphabet)
uncountable
transition
at a higher level, above the present one
consideration, arguments
skip
rename
comprise
expand, transform
expansion, transformation
the other way around
inverse
independent(ly)
necessarily, mandatory
and
infinite(ly)
unsatisfiable
not yet dealt with
undesirable
unordered
invalid, false
direct(ly), immediate(ly), right away
one below the other
subordinate
distinguish
Unterschied
unterschiedlich
verändern
Veränderung
verbessern
verbinden
vereinfachen
Vereinigung(smenge)
Verfahren
verfälschen
verfügbar
vergleichen
verifizieren
Verkettung
Verknüpfung
verlaufen
verletzen (Forderung)
vermutlich
verschieden
verschmelzen
vertauschen
verwenden
verzweigen
vollständig
Voraussetzung
Vorkommen
Vorteil
Wahl, Auswahl
wahr
Wahrheit
Wahrheitstafel
Wahrheitswert
Wahrheitswerteverlauf
wahrscheinlich
weder noch
Weg
weglassen
wegrücken
weiter
Welt
wenn … dann
Werkzeug
Werkzeugkasten
Wert
Wertebereich
Werteverlauf
widerlegbar
Widerlegbarkeit
widerlegen
difference
different, distinct
modify, change
modification, change
improve
connect
simplify
union
method, procedure
garbled
available
compare
verify
composition
connective, composition,
run, develop
violate (request)
probable (/-ly)
different, distinct, various
merge
ex-/interchange, switch
use, apply
branch
complete(ly)
assumption, premise, premiss
occurrence
advantage
choice, selection
true
truth
truth table
truth value
truth values depending on valuations
probable (/-ly)
neither nor
way, path, route
omit
move away
further, more
world
if … then
tool
tool box
value
codomain, range
values depending on arguments
invalid, falsifiable
invalidity, falsifiability
falsify, refute, prove wrong, prove to be
Widerspruch
widersprüchlich
wiederholen
Wiederholung
Wissen(sbasis)
wohldefiniert
Wort, Wörter
Wunsch
Wurzel
Zahl (natürlich, ganz, reell)
Zeichen
zeigen
Zeile (in Tabelle)
Zeile (in Text)
zeitlich
Zeitpunkt
Zeitraum
Ziel
zugehörig
zumindest
zuordnen
zusammengesetzt
Zusammenhang
zusammenhängend
Zusammensetzung
zusätzlich
Zustand
zutreffen
Zuweisung
Zweig
zweistellig
Zwischen-
refutable
contradiction
contradictory
repeat
repetition
knowledge (base)
well-defined
word, words
wish, desire
root
number (natural, integer, real)
symbol, character
show, demonstrate
row (in table)
line (in text)
temporal
moment, point in time
time interval
target, aim
respective, pertaining
at least
match, assign
composite
connection
connected
composition
additional
state
hold, apply
assignment
path from root to leaf
binary, having two arguments
intermediate