Apr 16, 2026  
2025-2026 University of Wyoming Catalog 
    
2025-2026 University of Wyoming Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

COSC 5220  - Languages and Automata


Credits: 3
Max Credit 3

The study of regular, context-free, and context-sensitive languages and their relations to finite-state, pushdown and linear-bounded automata. Context-free language recognition. The halting problem and decidability results.

Prerequisite: COSC 4100 .



Add to Portfolio (opens a new window)