

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Each model in automata theory plays important roles in several applied areas. Finite automata are used in text processing, compilers, and hardware design. Context-free grammar (CFGs) are used in programming languages and artificial intelligence. Originally, CFGs were used in the study of the human languages. Cellular automata are used in the field of biology, the most common example being John Conway's Game of Life. Some other examples which could be explained using automata theory in biology in
Typology: Exercises
1 / 3
This page cannot be seen from the preview
Don't miss anything!


Javas Cafe is a national chain of coffee shop restaurants. Typically, a waitress takes your order on paper form, inserts it into a small terminal connected to an in-store minicomputer, and enters appropriate data about your order. The computer produces a paper print-out of your order in the kitchen for the cooks, calculates your bill, and prints the details of your order on the paper order form. This form is then returned to your table. When you are ready to leave, you give this form to the cashier, who keys data about your payment into a point-of-sale terminal. Data is stored on magnetic tape cassettes and mailed each week to company headquarters in Nairobi, Kenya. Some customers are complaining about slow service, which the cooks blame on incorrect orders by waitresses. Restaurant managers are complaining about the slow response by company management to changes in customer preferences. Use your knowledge of Systems analysis & Design concepts and the above scenario to answer the following questions;