Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
Kontextfrei
» Hallo Gast [
Anmelden
|
Registrieren
]
Letzter Beitrag
|
Erster ungelesener Beitrag
Druckvorschau
|
An Freund senden
|
Thema zu Favoriten hinzufügen
Kontextfrei
Autor
Beitrag
«
Vorheriges Thema
|
Nächstes Thema
»
Informatikerin12
Jungspund
Dabei seit: 15.02.2015
Beiträge: 15
Kontextfrei
Hallo! :-)
Ich habe eine nicht-kontextfreie Sprache L1 und eine kontextfreie Sprache L2. Ist der Schnitt von L1 und L2 kontextfrei?
Wenn man zwei kontextfreie Sprachen hat, ist der Schnitt nicht-kontextfrei, aber was ist hier der Fall?
20.03.2015
17:42
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
Hallo Informatikerin12,
Tipp:
http://de.wikipedia.org/wiki/Chomsky-Hie...ormale_Sprachen
Ich hoffe auf ein Aha-Erlebnis bei dir. Wenn nicht, dann gerne noch mal nachhaken.
Gruß,
Karlito
20.03.2015
21:29
Informatikerin12
Jungspund
Dabei seit: 15.02.2015
Beiträge: 15
Danke sehr. Ich habe es endlich verstanden :-)
25.03.2015
17:31
Baumstruktur
|
Brettstruktur
Gehe zu:
Bitte wählen:
--------------------
Themengebiete
-- Theoretische Informatik
---- formale Sprachen
---- Automatentheorie
---- Berechenbarkeits- und Komplexitätstheorie
---- Logik
-- Praktische Informatik
---- Algorithmen
---- Softwaretechnik
---- Datenbanken
-- Technische Informatik
-- übergreifende Themen
---- Künstliche Intelligenz
---- Informatik und Gesellschaft
-- Informatik in der Schule
-- Sonstige Fragen
Sonstiges
-- Off-Topic
-- Ankündigungen
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
Kontextfrei
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH