Et regulært sprog kan bevises også at være et kontekstfrit sprog ved at demonstrere, at det kan genereres af en kontekstfri grammatik. For at kunne gøre det, er vi nødt til at forstå definitionerne og egenskaberne ved regulære sprog og kontekstfri sprog, samt forholdet mellem dem. Et almindeligt sprog er et sprog