Difference: CSC122F2022Lab1FSM (5 vs. 6)

Revision 62022-08-25 - cathybareiss

Line: 1 to 1
 
META TOPICPARENT name="CSC122SylF2022"

Finite State Machine

Changed:
<
<
A finite state machine is a simple machine that will either accept or reject an input. The [[https://en.wikipedia.org/wiki/Finite-state_machine][Wikipedia article] can give you an overview and so can many other resources on the Internet. To write a program for a finite state machine can be a complex task. However, to simulate one is MUCH easier. This program is to simulate a FSM
>
>
A finite state machine is a simple machine that will either accept or reject an input. The Wikipedia article can give you an overview and so can many other resources on the Internet. To write a program for a finite state machine can be a complex task. However, to simulate one is MUCH easier. This program is to simulate a FSM
 

Objectives

  1. Refresh programming skills including use of arrays and objects
  2. Learn about finite state machines.

Assignment

  1. Complete the program that simulates a finite state machine.
Changed:
<
<
  1. You are provided with the following. All files are found on the [[http://classroom.github.com][GitHub classroom]
>
>
  1. You are provided with the following. All files are found on the GitHub classroom
 
    1. Transition.java. This class defines a single transition. Given a state and an input what is the next state.
    2. FSMDriver.java. This class contains a very simple driver. It instantiates a finite state machine from a file and then tests one string for acceptance.
    3. Simple. This is an example of a data file as follows
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2026 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback