Esiste un contesto di libero, non regolare il linguaggio

So che ci sono lingue non regolari, quindi è regolare, ma tutti gli esempi che posso trovare sono sensibili al contesto ma non sono liberi dal contesto. $L^*$

Nel caso in cui non ce ne sia nessuno, come lo provi?

formal-languages context-free regular-languages

— Simon S
fonte

Si può rispondere con le stesse tecniche di cs.stackexchange.com/questions/1549

— sdcvvc

Suggerimento: tutte le lingue che contengono l'alfabeto hanno una chiusura Kleene molto semplice.

— Raffaello

Risposte:

è senza contesto ma non regolare (esempio classico). Quindi è . $L = \{a^n b^n \mid n\in\mathbb{N}\}$ $L' = \{a^n b^n \mid n\in\mathbb{N}\} \cup \{a,b\}$

è regolare. $L'^\ast = \{a,b\}^\ast$

— Gilles 'SO- smetti di essere malvagio'
fonte

Forza bruta, ma valida.

— Raffaello

L^{'} = L

$L' = L$

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.