GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
FORMAL LANGUAGES AND AUTOMATA/BM312
Course Title: FORMAL LANGUAGES AND AUTOMATA
Credits 3 ECTS 6
Course Semester 6 Type of The Course Compulsory
COURSE INFORMATION
 -- (CATALOG CONTENT)
 -- (TEXTBOOK)
 -- (SUPPLEMENTARY TEXTBOOK)
 -- (PREREQUISITES AND CO-REQUISITES)
 -- LANGUAGE OF INSTRUCTION
  Turkish
 -- COURSE OBJECTIVES
 -- COURSE LEARNING OUTCOMES
At the end of this course, the student will be able to define the definitions of machine models formally.
At the end of this course, the student will be able to synthesize finite automata with specific properties.
At the end of this course, the student will be able to apply transformation between multiple representations of finite automata.

 -- MODE OF DELIVERY
  The mode of delivery of this course is Face to face
 --WEEKLY SCHEDULE
1. Week  Sets and Relations
2. Week  Formal Languages
3. Week  Deterministic Finite Automata - DFA
4. Week  Deterministic Finite Automata - DFA
5. Week  Nondeterministic Finite Automata - NFA
6. Week  Equivalence of DFA and NFA
7. Week  Equivalence of DFA and NFA
8. Week  Pumping Lemma
9. Week  State Minimization
10. Week  Context Free Grammars - CFG
11. Week  Pushdown Automata - PDA
12. Week  Turing Machines
13. Week  Random Access Turing Machines - RATM
14. Week  Church - Turing Thesis
15. Week  
16. Week  
 -- TEACHING and LEARNING METHODS
 -- ASSESSMENT CRITERIA
 
Quantity
Total Weighting (%)
 Midterm Exams
1
30
 Assignment
2
20
 Application
0
0
 Projects
0
0
 Practice
0
0
 Quiz
4
10
 Percent of In-term Studies  
60
 Percentage of Final Exam to Total Score  
40
 -- WORKLOAD
 Activity  Total Number of Weeks  Duration (weekly hour)  Total Period Work Load
 Weekly Theoretical Course Hours
14
3
42
 Weekly Tutorial Hours
0
 Reading Tasks
14
1
14
 Searching in Internet and Library
1
10
10
 Material Design and Implementation
3
15
45
 Report Preparing
0
 Preparing a Presentation
0
 Presentation
0
 Midterm Exam and Preperation for Midterm Exam
1
19
19
 Final Exam and Preperation for Final Exam
1
20
20
 Other (should be emphasized)
0
 TOTAL WORKLOAD: 
150
 TOTAL WORKLOAD / 25: 
6
 Course Credit (ECTS): 
6
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
 PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1Sufficient knowledge on mathematics, science and computer engineering; ability to apply theoretical and practical knowledge in these areas to model and solve complex engineering problemsX
2Ability to identify, define, formulate and solve complex engineering problems; ability to choose and apply appropriate analysis and modelling methods for these purposesX
3Ability to design a complex system, process, device, software, algorithm, or product under realistic constraints and circumstances to meet certain requirements; ability to apply modern design techniques for this purposeX
4Ability to choose, develop and use modern techniques and tools necessary for engineering applications; ability to effectively use computing technologies
5Ability to design and implement systems or experiments to solve complex engineering problems or investigate research topics in computer engineering; collect and interpret data to evaluate and analyze the results of solutions
6Ability to work effectively in intradisciplinary and interdisciplinary teams or individually
7Ability to efficiently prepare, evaluate and interpret reports; ability to generate design and production reports
8Ability to make presentations, conduct effective verbal and written communication, and give clear directions in Turkish and English
9Awareness of the necessity of lifelong learning; ability to access information, follow scientific and technological developments; ability to perpetually renew oneself
10Awareness of professional and ethical responsibility, ability to act in accordance with ethical principles
11Ability to apply knowledge on project management, risk management and change management
12Awareness of entrepreneurship, innovation, and sustainable development
13Ability to devise local and global solutions to contemporary issues considering the effects of engineering applications on health, environment and security
14Awareness of the legal consequences of engineering solutions
15Ability to apply knowledge on software development process and documentation rules
16Knowledge on standards used in engineering applications
17Awareness of occupational health and safety, information security and privacy
 -- NAME OF LECTURER(S)
   (Asst. Prof. Dr. Mehmet Demirci)
 -- WEB SITE(S) OF LECTURER(S)
   (https://websitem.gazi.edu.tr/site/mdemirci)
 -- EMAIL(S) OF LECTURER(S)
   (mdemirci@gazi.edu.tr)