Discussione:Linguaggio regolare
Scusatemi, ma che io sappia c'è differenza tra i linguaggi lineari e i linguaggi regolari, o mi sbaglio? :-/ I linguaggi lineari racchiudono i regolari, ma includono anche linguaggi di tipo 2 (ad esempio la fusione tra un linguaggio lineare destro e uno lineare sinistro produce un linguaggio che dovrebbe essere ancora lineare, ma non regolare). Se non mi sbaglio... :-/ --Frattaglia 18:42, 28 feb 2008 (CET)
- Non sbagli affatto, i linguaggi regolari sono quelli generati da grammatiche regolari (tipo 3); mentre un linguaggio lineare è generato da una grammatica lineare. quindi i linguaggi context free includono i linguaggi lineari che includono i linguaggi regolari. --Pavelius aka FutureTrunks 18:06, 23 giu 2008 (CEST)
"proprietà equivalenti"[modifica wikitesto]
ho rimosso alcune delle definizioni equivalenti per le seguenti ragioni:
- erano tradotte da en.wiki senza riportare la fonte
- si riferivano prevalentemente a voci non presenti su it.wiki
le riporto qui per completezza: automa finito alternante, grammatica prefissa, macchina di Turing a sola lettura e logica del secondo ordine monadico. in particolare ritengo che citare la macchina di Turing in sola lettura sia esagerato dato che, come si evince da {{Linguaggi formali e grammatiche}} e da Gerarchia-di-Chomsky.jpg, qualunque cosa appartenente alla classe superiore ad un automa a stati finiti può accettare un linguaggio regolare (altrimenti dovremmo citare pure PDA, LBA, MT deterministiche, non deterministiche, ...). --valepert 20:57, 23 mag 2011 (CEST)
Collegamenti esterni modificati[modifica wikitesto]
Gentili utenti,
ho appena modificato 1 collegamento/i esterno/i sulla pagina Linguaggio regolare. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:
- Aggiunta del link all'archivio https://web.archive.org/web/20161018231958/http://www.grailplus.org/ per http://www.grailplus.org/
Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot
Saluti.—InternetArchiveBot (Segnala un errore) 08:21, 21 mar 2018 (CET)