Tag: language-theory

Die Anerkennung der macht der "moderne" regexes

Anzahl der Antworten 1 Antworten
Welche Klasse von Sprachen, für die wirkliche moderne regexes eigentlich erkennen? Wann immer es gibt eine unbegrenzte Länge erfassende Gruppe mit einem back-Referenz (z.B. (.*)_\1) ein regex ist jetzt matching eine nicht-reguläre Sprache. Aber dies alleine ist

Was genau ist der Unterschied zwischen einer "Schließung" und ein "block"?

Anzahl der Antworten 6 Antworten
Ich habe festgestellt, dass viele Menschen nutzen die Worte Schließung und block Synonym. Die meisten dieser Menschen können sich nicht erklären, was Sie reden. Einige Java-Programmierer (auch diejenigen, die von wirklich teuren Beratungsunternehmen) sprechen über anonyme innere

Reguläre Ausdrücke für Zeichenketten mit einer geraden Anzahl von a ' s und odd keine von b

Anzahl der Antworten 12 Antworten
Ich habe ein problem bei der Lösung des Problems:- Eine Zuweisung habe ich es gelöst, aber es scheint zu lang und vage, Können anyboby mir bitte helfen...... Regulären Ausdruck für die Zeichenketten mit einer geraden Anzahl von

Was ist das genaue Problem mit Mehrfachvererbung?

Anzahl der Antworten 11 Antworten
Ich kann sehen, wie Menschen sich mit der Frage, ob die mehrfache Vererbung aufgenommen werden sollte in der nächsten version von C# oder Java. C++ Leute, die das Glück haben, diese Fähigkeit, sagen, dass dies ist, wie

Können alle iterativen Algorithmen rekursiv ausgedrückt werden?

Anzahl der Antworten 7 Antworten
Wenn nicht, gibt es ein gutes Gegenbeispiel, das zeigt, dass ein iterativer Algorithmus für die gibt es keine rekursive Gegenstück? Falls es der Fall, dass alle iterativen algorithmen ausgedrückt werden kann, die rekursiv sind, gibt es Fälle,

Ist HTML eine kontextfreie Sprache?

Anzahl der Antworten 4 Antworten
Lesen einige Verwandte Fragen hat mich zum nachdenken über die theoretische Natur von HTML. Ich spreche nicht über XHTML-like-code hier. Ich Rede von Sachen wie dieses verrückte Stück markup, das perfekt ist, gültigen HTML-Code(!) <!DOCTYPE html PUBLIC