language-toolkit-1.0.0.0: A set of tools for analyzing languages via logic and automata
Copyright(c) 2019-2021 Dakotah Lambert
LicenseMIT
Safe HaskellSafe-Inferred
LanguageHaskell2010

LTK.Decide.TLT

Description

This module implements an algorithm to decide whether a given FSA is Tier-Based Locally Testable (TLT) by my own algorithm.

Since: 0.2

Synopsis

Documentation

isTLT :: (Ord n, Ord e) => FSA n e -> Bool Source #

True iff the automaton recognizes a TLT stringset.

isTLTM :: (Ord n, Ord e) => SynMon n e -> Bool Source #

True iff the monoid recognizes a TLT stringset.

Since: 1.0