language-toolkit-1.2.0.0: A set of tools for analyzing languages via logic and automata

Copyright	(c) 20192021-2024 Dakotah Lambert
License	MIT
Safe Haskell	Safe-Inferred
Language	Haskell2010

LTK.Decide.TLTT

Description

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

Since: 0.2

Synopsis

isTLTT :: (Ord n, Ord e) => FSA n e -> Bool
isTLTTM :: (Ord n, Ord e) => SynMon n e -> Bool
isTLTTs :: FiniteSemigroupRep s => s -> Bool

Documentation

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

True iff the automaton recognizes a TLTT stringset.

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

True iff the monoid recognizes a TLTT stringset.

Since: 1.0

isTLTTs :: FiniteSemigroupRep s => s -> Bool Source #

True iff the semigroup recognizes a TLTT stringset.

Since: 1.2