Quartz 4

Home

❯

Satz von Rice

Satz von Rice

Dec 06, 20251 min read

  • uni/THI2

P is not trivial when ∃M,M′ with M∈P and M∈/P
P is trivial if P=∅ or P={<M>∣ any Maschine M}
P is not semantik if ∃M,M′ with L(M)=L(M′), M∈P and M∈/P
P is semantik if ∀M,M′ with L(M)=L(M′) then M∈P⟺M′∈P

Eigenschaften von Sprachen

Link to original

Semantische Eigenschaften von Maschinen

Link to original

Beweis Satz von Rice

Beweis Satz von Rice, zweiter Teil


Graph View

Backlinks

  • THI2 Lernzettel
  • THI2 MOC

Created with Quartz v4.5.1 © 2025

  • GitHub
  • Discord Community