Em Andamento

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.

Habilidades: Programação C, Engenharia, MySQL, PHP, Arquitetura de software, Teste de Software

Ver mais: 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, php form table output, output tables php, letters character, tabular php, borland source code

Acerca do Empregador:
( 3 comentários ) Israel

ID do Projeto: #3006994

Premiar a:

rosoftteam

See private message.

$7 USD em 22 dias
(3 Avaliações)
1.4

9 freelancers estão ofertando em média $42 para este trabalho

DenKar

See private message.

$102 USD in 22 dias
(93 Comentários)
6.5
emilianbold

See private message.

$25.5 USD in 22 dias
(77 Comentários)
5.8
shashikhanvw

See private message.

$21.25 USD in 22 dias
(15 Comentários)
3.8
MImre

See private message.

$25.5 USD in 22 dias
(36 Comentários)
3.6
johnnyl

See private message.

$42.5 USD in 22 dias
(4 Comentários)
0.7
marriusvw

See private message.

$12.75 USD in 22 dias
(0 Comentários)
0.0
manelvw

See private message.

$12.75 USD in 22 dias
(0 Comentários)
0.0
ashimvw

See private message.

$127.5 USD in 22 dias
(0 Comentários)
0.0