Letzte Fragen in Sprachen

0 Pluspunkte 0 Minuspunkte

1 Antwort

2,055 Aufrufe

Wie funktioniert Sprachmächtigkeit

Gefragt 12, Jan 2018 in SPR-AA von Anonym

0 Pluspunkte 0 Minuspunkte

1 Antwort

25 Aufrufe

Beispielgrammatik Typ-1-Sprache

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

1 Pluspunkt 1 Minuspunkt

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 Pluspunkt 0 Minuspunkte

1 Antwort

37 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 Pluspunkt 0 Minuspunkte

1 Antwort

60 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 Pluspunkte 0 Minuspunkte

1 Antwort

449 Aufrufe

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

Gefragt 8, Feb 2015 in SPR-AE von Anonym

0 Pluspunkte 1 Minuspunkt

1 Antwort

720 Aufrufe

Jede Sprache ist Teilmenge einer regulären Sprache

Gefragt 2, Feb 2015 in SPR-AC von Anonym

2 Pluspunkte 0 Minuspunkte

1 Antwort

510 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)

0 Pluspunkte 1 Minuspunkt

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)

0 Pluspunkte 1 Minuspunkt

1 Antwort

53 Aufrufe

Wieso ist E* regulär?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

53 Aufrufe

E* regulär oder nicht?

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

1 Pluspunkt 0 Minuspunkte

1 Antwort

51 Aufrufe

L0 Sprachen entscheidbar?

Gefragt 4, Nov 2014 in SPR-AB von Anonym

0 Pluspunkte 1 Minuspunkt

1 Antwort

1,807 Aufrufe

Unterschied kontextsensitive und monotone Grammatik?

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

0 Pluspunkte 1 Minuspunkt

1 Antwort

26 Aufrufe

Gilt ii. auch für EA und KA