Comprensione dei fatti su lingue regolari, set limitati e sottoinsiemi di lingue regolari
-
05-11-2019 - |
Domanda
Sono consapevole di seguire due fatti relativi a due concetti: lingue regolari e set finiti:
- Le lingue regolari non sono chiuse in base alle operazioni del sottoinsieme e adeguate.
- È decidabile se la lingua normale è finita o meno.
Tuttavia ritengo che questi fatti siano abbastanza insufficienti per dimostrare se le seguenti affermazioni sono vere o false:
- Se tutti i sottoinsiemi adeguati di $ l $ sono regolari, allora $ l $ è regolare.
- Se tutti i sottoinsiemi finiti di $ L $ sono regolari, allora $ L $ è regolare.
- Se un sottoinsieme adeguato di $ L $ non è regolare, allora $ L $ non è regolare.
- I sottoinsiemi di set finiti sono sempre regolari.
Sento che 3 è falso, poiché le lingue normali non sono chiuse sotto corretta operazione del sottoinsieme. Destra?
Ma non sono sicuro degli altri punti. Quali fatti mi mancano per rispondere alle dichiarazioni sopra vera o false?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange