Explain connection between automata and computer languages

Assignment Help Basic Computer Science

Reference no: EM133993430

Automata

Using the classic video game Pong, explain how the game is working considering the automata concept. Make sure to:

1. Explain how the game programmers use automata to describe their computing machines and computation and analyze if the ability to distinguish the notion that some things are computable and somethings are not may have been a contributing factor to their final product.

2. Explain the connection between automata and computer languages that describes the program hierarchy from regular expression to context free (e.g., from the running game code to the seemingly unrelated structures that the user interacts with).

Reference no: EM133993430

Questions Cloud

Why do we need to enforce referential integrity : In a library, a student can take one or more books. The following details are stored about the student like the sid, sname and course.

Why didyou have to execute two dtps : Why didyou have to execute two DTPs? What would happen if you executed a DTP twice by mistake?

How much this software would cost us to build in-house : Currently, you should calculate how much this software would cost us to build in-house.

How can you access the ecpi library from off-campus : You have a research Paper due at the end of the term and since you have this weekend off, you want to get started on your library research as soon as possible.

Explain connection between automata and computer languages : Explain the connection between automata and computer languages that describes the program hierarchy from regular expression to context free.

Describe the smartphone types and the specs of the cpu : Describe the smartphone types and the specs of the CPU, SoC, number of cores, memory types & sizes of each smartphone.

Types of 16-bits number add and adc instruction : What is difference between ADD and ADC. How to add two different types of 16-bits number ADD and ADC instruction.

What transport service does an app need : What type of information is defined by the application layer protocols? What transport service does an app need?

What would be cost in i/os to externally hash 128-page file : Assume that we have 72 KB of memory with 4 KB pages. What would be the cost in I/Os to externally hash a 128-page file?

User Account

All Pages