Graph theory has been widely studied, resulting in numerous applications across various felds. Among its many topics, Automata and Graph Grammar have emerged as signifcant areas of research. This paper delves into these concepts, emphasizing their adaptation to uncertain frameworks like Fuzzy, Neutrosophic, Vague, Turiyam Neutrosophic, and Plithogenic systems. By integrating uncertainty into traditional graph theoretical models, the paper aims to address ongoing research challenges and expand the scope of these models.