To jednoduše nepoznáte v ničem. Tak v tom není rozdíl, mezi seznamem a gramatikou.
V grafu mi stačí kouknout, jestli existuje cesta z počátečního stavu do akceptujícího. To vidím celkem hned i na složitějším grafu. Najít cestu od rytíře k princezně je standardní kvíz pro pětileté děti. V gramatice to na první pohled vidět není, člověk si musí projít všechny cesty, protože rychle nevidí, které jsou slepé. A to ani nemluvím o tom, že gramatika nemusí být zadaná v normální formě. To pak ani nejste schopný rychle posoudit, jestli je gramatika regulární nebo ne.
Nicméně, jestli se vám s gramatikami pracuje líp než s grafem přechodové funkce, tak vám to neberu, dělejte si to jak chcete. Klidně i z důvodu vroucí lásky k mocné Kálí, to je vaše věc. Když vám to někdo zaplatí...