Das Schnittproblem ist ein Problem der theoretischen Informatik. Es ist die Frage, ob die Schnittmenge zweier formaler Sprachen, die durch Grammatiken gegeben sein sollen, leer ist. Für zwei reguläre Sprachen ist der Schnitt wieder regulär, und damit ist das Problem äquivalent zum Leerheitsproblem, das heißt, dass die Antwort auf die Frage zu...
Gefunden auf
https://de.wikipedia.org/wiki/Schnittproblem
ist in der analytischen Geometrie das Problem, die Schnittmenge zweier oder mehrerer Punktmengen zu ermitteln. Rechnerisch ist dafür in der Regel ein Gleichungssystemen zu lösen.
Gefunden auf
https://www.mathe-online.at/mathint/lexikon/s.html
Keine exakte Übereinkunft gefunden.
