Letzte Fragen in Sprachen

0 Punkte

1 Antwort

1,886 Aufrufe

Wie funktioniert Sprachmächtigkeit

Gefragt 12, Jan 2018 in SPR-AA von Anonym

0 Punkte

1 Antwort

24 Aufrufe

Beispielgrammatik Typ-1-Sprache

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

0 Punkte

1 Antwort

45 Aufrufe

minimale Reguläre Ausdrücke

Gefragt 23, Jul 2016 in SPR-AA von upcws upcws Tutor(in) (101,310 Punkte)

+1 Punkt

1 Antwort

36 Aufrufe

Die Menge der konextfreien Sprachen ist gegenüber der Komplementbildung abgeschlossen.

Gefragt 15, Jun 2016 in SPR-AE von uydht uydht Eins-Komma-Null-Anwärter(in) (2,270 Punkte)

+1 Punkt

1 Antwort

58 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,110 Punkte)

+2 Punkte

1 Antwort

444 Aufrufe

DEA und NEA für $\emptyset$, $\lambda$ und $E^\star$

Gefragt 8, Feb 2015 in SPR-AE von Anonym

–1 Punkt

1 Antwort

700 Aufrufe

Jede Sprache ist Teilmenge einer regulären Sprache

Gefragt 2, Feb 2015 in SPR-AC von Anonym

+2 Punkte

1 Antwort

439 Aufrufe

Wieso kann eine Teilmenge, die nicht regulär ist, Teil einer regulären Sprache sein?

Gefragt 13, Jan 2015 in SPR-AE von updmb updmb Lernwillige(r) (220 Punkte)

–1 Punkt

1 Antwort

49 Aufrufe

Begründungen für die Aussagen

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

–1 Punkt

1 Antwort

52 Aufrufe

Wieso ist E* regulär?

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

–1 Punkt

1 Antwort

51 Aufrufe

E* regulär oder nicht?

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

+1 Punkt

1 Antwort

50 Aufrufe

L0 Sprachen entscheidbar?

Gefragt 4, Nov 2014 in SPR-AB von Anonym

–1 Punkt

1 Antwort

1,799 Aufrufe

Unterschied kontextsensitive und monotone Grammatik?

Gefragt 22, Okt 2014 in SPR-AA von utdbu utdbu Tutor(in) (106,580 Punkte)

–1 Punkt

1 Antwort

26 Aufrufe

Gilt ii. auch für EA und KA