   Chapter 12.3, Problem 1TY ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# Given a finite-state automaton A with eventualstate function N* and given any states s and t in A, we say that s and t are *-equivalent if, and only if, .______

To determine

The condition that finite-state automaton A, should satisfy to be s sand t are * equivalent where the eventual function is N* and s and t are states in A.

Explanation

Given information:

Given s and t are two states and N is an eventual-state function for a finite-state automaton A.

Consider two states s and t in the finite-state automaton A.

Let w be an accepted string by the automaton,

Suppose that when w is applied on the state s, the automaton goes to an accepting state and when w is applied on to the state t, the automaton goes to an accepting state according to an N eventual function, we call these states as * equivalent

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 