Skip to content

Commit e0070be

Browse files
committed
README
1 parent e149021 commit e0070be

File tree

1 file changed

+5
-38
lines changed

1 file changed

+5
-38
lines changed

README.md

Lines changed: 5 additions & 38 deletions
Original file line numberDiff line numberDiff line change
@@ -1,42 +1,9 @@
1-
# Automata Project
2-
3-
## Table of Contents
4-
1. [DFA (Deterministic Finite Automata)](#DFA (Deterministic Finite Automata))
5-
1. [Class `DFA`](#Class `DFA`)
6-
1. [Example Usage](#Example Usage)
7-
2. [Methods](#Methods)
8-
1. [accept_string (self, string)](#accept_string (self, string))
9-
2. [union (self, other)](#union (self, other))
10-
3. [intersection (self, other)](#intersection (self, other))
11-
4. [complement (self)](#complement (self))
12-
5. [difference (self, other)](#difference (self, other))
13-
6. [separate (self,dfa)](#separate (self,dfa))
14-
7. [is_empty (self)](#is_empty (self))
15-
8. [all_string_accepte (self, min_lenght, max_lenght, answer)](#all_string_accepte (self, min_lenght, max_lenght, answer))
16-
9. [is_finite (self)](#is_finite (self))
17-
10. [shortest_string (self)](#shortest_string (self))
18-
11. [longest_string (self)](#longest_string (self))
19-
12. [minimize (self)](#minimize (self))
20-
13. [regex_to_dfa (self, regex)](#regex_to_dfa (self, regex))
21-
14. [dfa_to_regex (self, dfa)](#dfa_to_regex (self, dfa))
22-
2. [NFA (Non-Deterministic Finite Automata)](#NFA (Non-Deterministic Finite Automata))
23-
1. [Class `NFA`](#Class `NFA`)
24-
1. [Example Usage](#Example Usage)
25-
2. [Methods](#Methods)
26-
1. [lambda_closure(states_set, transitions)](#lambda_closure (states_set, transitions))
27-
2. [eliminate_nondeterminism(self)](#eliminate_nondeterminism (self))
28-
3. [DPDA (Deterministic Pushdown Automata)](#DPDA (Deterministic Pushdown Automata))
29-
1. [Class `DPDA`](#Class `DPDA`)
30-
1. [Example Usage](#Example Usage)
31-
2. [Methods](#Methods)
32-
1. [accept_string (self, string)](#accept_string (self, string))
33-
34-
# DFA (Deterministic Finite Automata)
1+
# DFA(Deterministic Finite Automata)
352

363

374
This is a Python implementation of a Deterministic Finite Automata (DFA), which is a simple abstract machine that recognizes patterns in strings. The implementation provides a basic framework for defining and working with DFAs.
385

39-
## Class `DFA`
6+
## Class`DFA`
407

418
The `DFA` class represents a DFA. It has the following methods:
429

@@ -50,7 +17,7 @@ This method is the constructor for the `DFA` class. It takes the following param
5017
* `initial_state`: The state in which the DFA starts.
5118
* `final_states`: A list of the accept states of the DFA.
5219

53-
### Example Usage
20+
### ExampleUsage
5421

5522
Here's an example of how to use the `DFA` class to define:
5623

@@ -184,7 +151,7 @@ This method is the constructor for the `DFA` class. It takes the following param
184151
* `initial_state`: The state in which the DFA starts.
185152
* `final_states`: A list of the accept states of the DFA.
186153

187-
### Example Usage
154+
### ExampleUsage
188155

189156
Here's an example of how to use the `NFA` class to define:
190157

@@ -234,7 +201,7 @@ The DPDA class is initialized with several parameters that define the properties
234201
* `initial_stack_symbol`: the start symbol for the stack
235202
* `final_states`: a set of states that are designated as accept states
236203

237-
### Example Usage
204+
### ExampleUsage
238205

239206
Here's an example of how to use the `DPDA` class to define:
240207

0 commit comments

Comments
 (0)