Linguaggi regolari

[epdragon]

Capito! quindi l'affermazione è vera

No, non è vera; ma semplicemente perché la chiusura di Kleene del linguaggio vuoto è il singoletto sulla parola vuota. La chiusura di Kleene di un linguaggio regolare e non vuoto è infinita.

Per singoletto cosa si intende?

[megas_archon]

\(\{\bullet\}\)

[epdragon]

\(\{\bullet\}\)

L’intersezione di un linguaggio regolare con un linguaggio non regolare è un linguaggio regolare. Con questa mi sapresti aiutare?

[megas_archon]

Ma tu, a cercare di rispondere a queste domande, ci hai provato? Mi sembra che se non ti è chiaro cosa sia un singoletto o quale sia la definizione di regolarità ci sia poco di cui chiedere aiuto.

[epdragon]

Ma tu, a cercare di rispondere a queste domande, ci hai provato? Mi sembra che se non ti è chiaro cosa sia un singoletto o quale sia la definizione di regolarità ci sia poco di cui chiedere aiuto.

Dal libro non ci ho capito molto per questo chiedevo. Io di solito lo chiamo singleton, ho chiesto per sicurezza...

[megas_archon]

Quindi, devi trovare un linguaggio non regolare, che intersecato con uno regolare, ne dà uno non regolare. Come si fa?

[epdragon]

∑^* ∩∅ va bene questo?

[megas_archon]

...no?

[megas_archon]

E il problema non è che hai dato la risposta sbagliata; il problema è che è una risposta data senza pensare [avevo scritto un commento estremamente avvelenato, ma poi i bambini si impressionano].

[megas_archon]

Un linguaggio non regolare è, ad esempio, dipendente dal contesto o fa delle richieste sulla lunghezza dei suoi elementi; trovane uno: intersecalo con un linguaggio regolare, ad esempio \(\langle a^n\mid n\ge 0\rangle\), cosa viene fuori?