mikewlange/35SearchesInC

Around 35 of the fastest and most widely used full text search algorithms. Written in c, compiled with llvm.clang for iOS and everything else. Boyer-Moore , Knuth-Morris-Pratt, Reverse Colussi even the Zhu-Takaoka algorithm. And 32 more.

Language: Objective-C - Size: 197 KB - Last synced at: 7 months ago - Pushed at: almost 6 years ago - Stars: 14 - Forks: 4

ZigRazor/CXXAutomata

A C++ library for simulating automata and Turing machines

Language: C++ - Size: 68.4 KB - Last synced at: 2 months ago - Pushed at: almost 2 years ago - Stars: 8 - Forks: 4

rezamardaniDev/finite-acceptor

Python implementation of a Deterministic Finite Automaton (DFA) with interactive testing. Verify input string acceptance and explore language processing concepts

Language: Python - Size: 5.86 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 0

theumairtahir/CipherCompilerLexicalAnalyzer

Semester project, the lexical analyzer for a custom compiler. Deterministic Finite Automaton is Implemented in this project.

Language: C# - Size: 116 KB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 1

MicroBeaut/Finite-State

Finite-State Machine (FSM) for Arduino

Language: C++ - Size: 696 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

1nchy/finite_state_machine

finite state machine or deterministic finite automata in c++20 template

Language: C++ - Size: 325 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

cgiff9/tmfuck

A simple free-form interpreted language for building Turing machines and other automata

Language: C - Size: 1.49 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 2 - Forks: 0

SamuraJey/NodeJS-HW

Репозиторий для задач по курсу "скрипты"

Language: JavaScript - Size: 1.11 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

jElhamm/Deterministic-Finite-Automaton-DFA

"implementation of a Deterministic Finite Automaton (DFA). Includes classes for defining and processing DFAs, with parsers for JSON, Text File, Dictionary and String formats."

Language: Jupyter Notebook - Size: 48.8 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

tigertv/dfa

Deterministic finite automaton

Language: C++ - Size: 2.93 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

edesmontils/JFSM

Language: Java - Size: 118 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 5

cristian404dev/deterministic-finite-automaton

Deterministic finite automaton in Java

Language: Java - Size: 56.6 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

j-christl/OCaml-dfa

Simple implementation of deterministic finite automata in OCaml

Language: OCaml - Size: 17.6 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

angeligareta/deterministic-finite-automaton

Implementation of a DFA in C++. The program can read, show, minimize and export a DFA. Besides, it can show the dead states and analyze a string to see if it belongs to the DFA.

Language: C++ - Size: 531 KB - Last synced at: 4 days ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

angeligareta/finite-automaton-comparator

Implementation of a Finite Automaton Comparator in C++. The input finite automaton can be deterministic or non-deterministic.

Language: C++ - Size: 23.4 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

OpenKNX/OAM-StateEngine

State Machines for KNX configurable via ETS

Language: PowerShell - Size: 114 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

OpenKNX/OFM-DFA

Module for OpenKNX: State Maschines for KNX defined as Deterministic Finite Automaton (DFA)

Language: C++ - Size: 1.83 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

opDataa/Simple-Automaton-Simulator

Automata Simulator: DFA & NFA

Language: Java - Size: 1.76 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

elifozmen/Deterministic-Finite-Automata--DFA-

Please read the Design Report.

Language: Java - Size: 374 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ralodev/FSM-Generator

FSM Generator is a simple web application that allows you to generate finite state machines (FSM) / Deterministic Finite Automata (DFA) from regular expressions.

Language: JavaScript - Size: 758 KB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 1

DorkArn02/python-deterministic-automaton

DFA simulator GUI in Python

Language: Python - Size: 422 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Draglesss/AFD

Language: C++ - Size: 10.4 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

lcubrilo/Teorijsko-racunarstvo

Fiddling with some Deterministic and Nondeterministic Final State Automata, as inspired by the "Theoretical Computing" subject in uni.

Language: Python - Size: 13.7 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Daniyal-Murtaza/deterministic-finite-automata

This repo consists of the python implementation of deterministic finite automaton by utilizing object oriented programming.

Language: Python - Size: 0 Bytes - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Prem-ium/Deterministic-Finite-Automaton 📦

A Java program to model a DFA (Deterministic Finite Automaton)

Language: Java - Size: 7.81 KB - Last synced at: 8 days ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

BogdanKocsis/FormalLanguagesAndCompilers

Language: C++ - Size: 133 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

kentril0/Minimize-DFA

Minimization of DFA using equivalence theorem, written in Haskell

Language: Haskell - Size: 54.7 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Coursal/PyDFA

A basic Python 3 project that scans a given word and returns if its valid or not based on a DFA defined by a text file

Language: Python - Size: 277 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

pptacher/hackerrank

Language: C++ - Size: 105 KB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

hadley31/dfa-project

CSCI 3236 Theoretical Foundations Final Project

Language: JavaScript - Size: 10.7 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0