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. --Pavel_ius aka FutureTrunks 18:06, 23 giu 2008 (CEST)

"proprietà equivalenti"

ho rimosso alcune delle definizioni equivalenti per le seguenti ragioni:

1. erano tradotte da en.wiki senza riportare la fonte
2. 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

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)