#

linear-bounded-automaton

Here are 4 public repositories matching this topic...

LexLoki / pybdm-lba

Python implementation of block decomposition method for approximating algorithmic complexity

theory-of-computation kolmogorov-complexity algorithmic-information-theory algorithmic-complexity linear-bounded-automaton

Updated Jul 29, 2024
Jupyter Notebook

vadyushkins / pctm

Primality Check Turing Machine

turing-machine primality-test primality-check unrestricted-grammar context-sensitive-grammar linear-bounded-automaton

Updated Dec 2, 2020
Python

biface / automata

Another implementation of Finite State Machine and extensions for Django context.

python3 turing-machine automata-simulator linear-bounded-automaton

Updated Jan 12, 2025
Python

SmirnovOleg / bmw

Arithmetic expressions language checker: unary multiplication

grammars turing-machine linear-bounded-automaton

Updated Nov 27, 2020
Python

Improve this page

Add a description, image, and links to the linear-bounded-automaton topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the linear-bounded-automaton topic, visit your repo's landing page and select "manage topics."