automata

5calore

2risposta

Test intersezione di due lingue regolari

Voglio verificare se due lingue hanno una stringa in comune. Entrambe queste lingue provengono da un sottogruppo di linguaggi regolari descritto di seguito e ho solo bisogno di sapere se esiste una st

6calore

2risposta

Quali sono i limiti utili degli automi legati lineari rispetto alle macchine di Turing?

Ci sono linguaggi che una macchina di Turing può gestire che una LBA non può, ma ci sono problemi pratici e utili che gli LBA non possono risolvere, ma le TM possono? Una LBA è solo una macchina di Tu

72calore

10risposta

È possibile per un computer "apprendere" un'espressione regolare da esempi forniti dall'utente?

È possibile per un computer "apprendere" un'espressione regolare da esempi forniti dall'utente? per chiarire: faccio non vogliono imparare le espressioni regolari. Voglio creare un programma che "impa

9calore

2risposta

In che modo la Gerarchia di Chomsky e le macchine di Turing influenzano il design del linguaggio?

Attualmente sto studiando per un test di matematica discreto in cui stiamo imparando Chomsky's hierarchy e il tipo di macchine automatiche che riconoscono ogni livello della gerarchia. Mi viene insegn