https://github.com/dpbm/afd

A software to generate and test deterministic finite automaton
https://github.com/dpbm/afd

automaton automatos c exercise faculdade homework university

Last synced: 11 days ago
JSON representation

A software to generate and test deterministic finite automaton

• Host: GitHub
• URL: https://github.com/dpbm/afd
• Owner: Dpbm
• Created: 2023-09-19T17:39:15.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-09-23T13:25:27.000Z (over 1 year ago)
• Last Synced: 2024-11-18T21:44:02.474Z (2 months ago)
• Topics: automaton, automatos, c, exercise, faculdade, homework, university
• Language: C
• Homepage: https://dpbm.github.io/AFD/
• Size: 17.6 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
# AFD exercise

## A software written in C to generate and test `Deterministic finite automaton`. 

This project is a homework for the `formal languages and automatons` subject, the idea here is to transcribe the general idea of 

automatons into software.

There weren't any constraints for it, just use a lanaguage and implement a software that gets an automaton as input, and test sequences of

symbols, saying if does it'is accepted or not.

For this project, we used the c programming language. For the automatons we used some `strcuts` and `pointers` to map them. we've chosen 

that approach because it's easier to test the sequences later.

## Running

To execute this project, first compile all the `c` source files. For that you'll need 

a compiler, like `GCC` or `CLANG`. Here's an example:

```bash

gcc automaton.c afd.c utils.c

# or

gcc *.c

```

Then run the output binary, like:

```bash

./a.out

#or 

./a.exe

```