Fragen mit sprachen-Tag

0 Pluspunkte 0 Minuspunkte

1 Antwort

30 Aufrufe

Wie gleichzeitig Typ 0 und Typ 3 Grammatik für "selbe Sprache"?

Gefragt 31, Jan 2022 in 2009-N-03 von ueyfv ueyfv Lernwillige(r) (310 Punkte)

0 Pluspunkte 0 Minuspunkte

2 Antworten

149 Aufrufe

Verwirrung Buch und Vorlesung

Gefragt 4, Feb 2020 in SPR-AA von uigkb uigkb Lernwillige(r) (180 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

2.5k Aufrufe

Wie funktioniert Sprachmächtigkeit

Gefragt 12, Jan 2018 in SPR-AA von Anonym

0 Pluspunkte 0 Minuspunkte

1 Antwort

84 Aufrufe

dh typ 1 Sprache muss doch die gleichen Eigenschaften haben, wie die typ 1 Grammatik

Gefragt 6, Jan 2018 in HU-3-1 von what

0 Pluspunkte 0 Minuspunkte

1 Antwort

93 Aufrufe

Formale Angabe der Sprache

Gefragt 4, Feb 2017 in REC-AE von uydht uydht Eins-Komma-Null-Anwärter(in) (2.3k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

72 Aufrufe

Beispielgrammatik Typ-1-Sprache

Gefragt 4, Feb 2017 in SPR-AA von uxdtc uxdtc Lernwillige(r) (450 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

152 Aufrufe

Wieso Sprache von Typ 1?

Gefragt 14, Feb 2016 in KEL-AB von ugehj ugehj Lernwillige(r) (330 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

80 Aufrufe

w = {0, 1} auch in L, aber nicht in Sprachdefinition.

Gefragt 10, Feb 2016 in 2009-H-01 von uxdui Tutor(in) (103k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

104 Aufrufe

Unklarheit bei Sprachdefinition

Gefragt 5, Feb 2016 in SAA-1-2 von uwduw uwduw Lernwillige(r) (1.2k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

255 Aufrufe

Lösung unverständlich-> Alternativlösung möglich?

Gefragt 25, Jan 2016 in 2016-B-02 von uagll uagll Lernwillige(r) (1.1k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

127 Aufrufe

Wann schreibe ich bei nichtleeren Wörtern ein "+" in die Sprachdefinition und wann ein "*"?

Gefragt 28, Dez 2015 in SPR-AA von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3.1k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

216 Aufrufe

Warum gibt es einen Unterschied in den jeweiligen Beziehungen zwischen Grammatiken und Sprachen?

Gefragt 26, Dez 2015 in MON-AB von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3.1k Punkte)

3 Pluspunkte 0 Minuspunkte

1 Antwort

202 Aufrufe

Ginge auch: $0^\star(0^\star+1)(0^\star+1)(0^\star+1)$?

Gefragt 7, Dez 2015 in AU-2-2 von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3.7k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

84 Aufrufe

Gibt es hier Punktabzug wenn man noch ein zusätzliches A einführt?

Gefragt 10, Okt 2015 in 2011-B-01 von updkn updkn Info-Genie (6.6k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

135 Aufrufe

warum die Aussage, ein NP-schweres Problem lässt sich auf ein NP-schweres Problem reduzieren, falsch?

Gefragt 10, Okt 2015 in 2009-H-04 von updkn updkn Info-Genie (6.6k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

61 Aufrufe

Kann mir jemand erklären warum bei A-NP-schwer das dritte Feld nicht angekreuzt ist

Gefragt 10, Okt 2015 in 2009-H-04 von updkn updkn Info-Genie (6.6k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

58 Aufrufe

Die erste Frage irritiert mich, wie kann L kontextsensitiv sein?

Gefragt 10, Okt 2015 in 2008-H-12 von updkn updkn Info-Genie (6.6k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

58 Aufrufe

Impliziert Typ 3 die Typen 0,1,2 ?

Gefragt 29, Sep 2015 in 2009-N-03 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

77 Aufrufe

regulärer Ausdruck und Sprachen

Gefragt 29, Sep 2015 in 2009-N-03 von uafjv uafjv Tutor(in) (168k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

249 Aufrufe

Warum ist dieses eine Typ1-Sprache?

Gefragt 22, Sep 2015 in 2013-N-02 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

217 Aufrufe

b): Warum ist die Sprache vom Typ 1?

Gefragt 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

71 Aufrufe

Regel um vom Automaten erkannte Sprache anzugeben

Gefragt 8, Feb 2015 in END-AX von ubeay ubeay Lernwillige(r) (210 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

906 Aufrufe

Jede Sprache ist Teilmenge einer regulären Sprache

Gefragt 2, Feb 2015 in SPR-AC von Anonym

0 Pluspunkte 1 Minuspunkt

1 Antwort

131 Aufrufe

Begründungen für die Aussagen

Gefragt 16, Nov 2014 in SPR-AC von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

99 Aufrufe

Wieso ist E* regulär?

Gefragt 16, Nov 2014 in SPR-AE von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

109 Aufrufe

E* regulär oder nicht?

Gefragt 16, Nov 2014 in SPR-AE von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 0 Minuspunkte

2 Antworten

112 Aufrufe

Warum ist eine Sprache, die von einem EA erkannt wird, vom Typ 3?

Gefragt 6, Nov 2014 in Band I, Kapitel 2 von Dozent (10.1m Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

97 Aufrufe

L0 Sprachen entscheidbar?

Gefragt 4, Nov 2014 in SPR-AB von Anonym

0 Pluspunkte 1 Minuspunkt

1 Antwort

67 Aufrufe

Verständnisfrage zur Sprache

Gefragt 28, Okt 2014 in SCH-AF von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

46 Aufrufe

b) kurze Lösung ausreichend?

Gefragt 24, Okt 2014 in END-AL von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

126 Aufrufe

Widerspruchsbeweis mit dem Pumping-Lemma

Gefragt 22, Okt 2014 in PUM-AE von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

234 Aufrufe

Nicht-kontextfreie Sprachen, die das Pumping-Lemma für kontextfreie Sprachen erfüllen

Gefragt 22, Okt 2014 in PUM-AE von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

236 Aufrufe

Nachfrage zur Sprachmächtigkeit

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

213 Aufrufe

was passiert mit einem Wort der Form a^n b^n c^n ?

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

126 Aufrufe

Erkennen auch andere Automaten alle endlichen Mengen von Wörtern?

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

107 Aufrufe

Erklärug der Lösung zu i. und ii.

Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (107k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

2.3k Aufrufe

Kontextfrei vs Kontextsensitiv

Gefragt 22, Okt 2014 in KON-AI von uxcyx uxcyx Tutor(in) (105k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

85 Aufrufe

Testwort

Gefragt 22, Okt 2014 in PUM-AC von uxcyx uxcyx Tutor(in) (105k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

60 Aufrufe

Aufgabe b

Gefragt 22, Okt 2014 in PUM-AC von uxcyx uxcyx Tutor(in) (105k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

357 Aufrufe

Unterschied der Spracharten

Gefragt 22, Okt 2014 in PUM-AC von uxcyx uxcyx Tutor(in) (105k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

57 Aufrufe

Typ 3 Sprache von kontextfreier Grammatik erzeugen

Gefragt 22, Okt 2014 in KON-AJ von uyctv uyctv Info-Genie (21.1k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

79 Aufrufe

Alternativlösung zu Teil b)

Gefragt 15, Okt 2014 in END-AF von Dozent (10.1m Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

96 Aufrufe

Verständnis der Sprachendefinition

Gefragt 15, Okt 2014 in END-AF von Dozent (10.1m Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

2.3k Aufrufe

Mengenschreibweise bei der Definition von Sprachen

Gefragt 15, Okt 2014 in END-AE von Dozent (10.1m Punkte)

0 Pluspunkte 1 Minuspunkt

0 Antworten

82 Aufrufe

SPR-AC

Gefragt 15, Okt 2014 in Aufgabenübersicht von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

0 Antworten

82 Aufrufe

SPR-AD

Gefragt 15, Okt 2014 in Aufgabenübersicht von uyctv uyctv Info-Genie (21.1k Punkte)

0 Pluspunkte 1 Minuspunkt

0 Antworten

104 Aufrufe

SPR-AE

Gefragt 15, Okt 2014 in Aufgabenübersicht von uyctv uyctv Info-Genie (21.1k Punkte)

Beliebteste Tags

Kategorien