Terminé

Finite state Automata

**Input: Non deterministic final state automata (NDFSA)**

**Output: Deterministic final state automata (DFSA)**

A program that reads from a text file a NDFSA in the following format:

**Line1**: Nonterminals set (only A,B,…,J) 10 uppercase letters.

A is the starting symbol.

**Line2**: final states from {A,B,…,J}

**Line3**: terminals set, any character (lowercase, special character).

at character (used in e-mail) means λ (at=λ)

**Line 4**: transitions between states:

Example:

B C d

C E +

B B a

Notes:

**1. the program should transform a given NDFSA to DFSA with fewest states using the tabular methods, that is , using tables.**

**2. the output of the program is the final transition table.**

**3. nice if the program draw the final DFSA.**

example of a text file:

A B C H J

H

+ d

A B +

B C d

C C d

C B at

C H d

H H d

Good luck

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

## Platform

Windows (any platform)

prefer windows xp.

use borland c++ if possible.

Compétences : Programmation C, Ingénierie, MySQL, PHP, Architecture Logicielle, Tests de Logiciels

en voir plus : programming symbol, php programming notes, notes php programming, non deterministic, lambda programming, lambda example, character draw, b j's, all state, borland c, state, lambda, h symbol, Finite, fewest, draw character , draw a character, automata, state code, finite automata

Concernant l'employeur :
( 3 commentaires ) Israel

Nº du projet : #3006994

Décerné à:

rosoftteam

See private message.

%selectedBids___i_sum_sub_7% %project_currencyDetails_sign_sub_8% USD en 22 jours
(3 Commentaires)
1.4

9 freelance font une offre moyenne de $42 pour ce travail

DenKar

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(93 Commentaires)
6.5
emilianbold

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(77 Commentaires)
5.8
shashikhanvw

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(15 Commentaires)
3.8
MImre

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(36 Commentaires)
3.6
johnnyl

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(4 Commentaires)
0.7
marriusvw

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(0 Commentaires)
0.0
manelvw

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(0 Commentaires)
0.0
ashimvw

See private message.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 22 jours
(0 Commentaires)
0.0