Tutte le lingue finite sono regolari, secondo la teoria delle lingue formali?
Sì, tutte le lingue finite sono regolari. Una lingua finita è una lingua contenente un numero finito di stringhe. Una lingua regolare può essere descritta da un'espressione regolare, da un automobile finito o da una grammatica normale. È sempre possibile costruire un automobilismo finito che accetta solo le stringhe in un linguaggio finito - semplicemente creare uno stato per ogni stringa e accettare gli stati per quelle stringhe nella lingua. Pertanto, qualsiasi linguaggio finito è, per definizione, regolare.