| Ja, alle eindige talen zijn regulier. Een eindige taal is een taal die een eindig aantal strings bevat. Een reguliere taal kan worden beschreven door een reguliere expressie, een eindige automaat of een reguliere grammatica. Het is altijd mogelijk om een eindige automaat te construeren die alleen de strings in een eindige taal accepteert – creëer simpelweg een status voor elke string en accepteer staten voor die strings in de taal. Daarom is elke eindige taal per definitie regulier. |
