Course Information

Course Code:
Course Number:
Code Course Name Language Type
BLG 311E Formal Languages and Automata English Compulsory
Local Credits ECTS Theoretical Tutorial Laboratory
3 5 3 0 0
Course Prerequisites and Class Restriction
Prerequisites BLG 112 MIN DD
or BLG 112E MIN DD
Class Restriction None
Course Description
Formal languages. Grammars and the Chomsky hierarchy. Regular expressions. Finite state machines (FSM) : Mealy and Moore models. Machine congruence and reduction of states. Deterministic and non deterministic automata. Push down automata and context - free grammars. Turing machines and computability.

Academic Calendar

  • Undergraduate Level Academic Calendar
  • Undergraduate Internal Transfer, Double Major, Minor Calendar
  • Pre-Registration Calendar
  • Graduate Level Academic Calendar
  • Graduate Level Evening Education Calendar
  • English Preparatory Class Calendar

    • Course Information

  • Course Plans
  • Course Equivalence
  • Prerequisites
  • Course Information
  • Course Schedules
  • Building Codes
  • Undergraduate Program Codes

    • Procedures

  • Application and Admission
  • Double Major, Minor, Internal Transfer Procedures
  • Graduation And Diploma Procedures

    • Institutes

  • Graduate School
  • Disaster Management Institute
  • Eurasia Institute of Earth Sciences
  • Informatics Institute
  • Energy Institute
  • Aviation Institute
  • Faculties
  • School of Foreign Languages
  • Turkish Music State Conservatory
  • Cyber Security Vocational School

    • Other Procedures

  • Regulations
  • Erasmus Exchange Program
  • Mevlana Exchange Program
  • Fee/Tuition Fee
  • Competent Engineering Exam
  • Equivalence Procedures
  • Webmail
  • İTÜ PORTAL
  • Ninova
  • İTÜ Career and Internship Center
  • International Relations Office
  • Scholarship and Dormitories Coordination
  • Student with Disabilities Unit
  • Physical Education Department
    • Phone

    +90 212 365 78 00-99 (100 line)

    Fax

    +90 212 285 29 09

    İTÜ Ayazağa Campus

    Registrar's Office
    34469 Maslak - İstanbul

    Registrar's Office

    Create Help Ticket

    Registrar's Office

    Clarification Text

    Registrar's Office

    ogrenciisleri@itu.edu.tr

    İTÜ Information Technologies Department © 2021
    ➤