(toiminnot)

hwechtla-tl: äärellistilaisten automaattien käsittelykirjasto: viime muutokset

(nettipäiväkirja 29.11.2013) Jee, sain vihdoin viimein korjatuksi äärellistilaisia automaatteja käsittelevästä kirjastostani kaikki tiedossani olleet bugit. Sikäli kuin tiedän, tämä on ainoa FSA-kirjasto, joka toteuttaa automaatin komplementin riippumatta aakkostosta. (Minulla on sitä varten syötejoukkoalgebra, joka tulee avoimia komplementtijoukkoja. Katso [miksi negaatio on ongelmallinen].)

http://members.sange.fi/~atehwa/vc/r+d/guse/fsa/README

Toteutin myös pöhkön "ihmisystävällisen" syntaksin säännöllisille lausekkeille.

http://members.sange.fi/~atehwa/vc/r+d/guse/fsa/re.ss

Tällä voi sanoa sellaisia asioita kuin: * containing 2 of "foo" * starting with "bar" but also ending with "quux" * "http://" then maybe "www." then (something except with ".") then ".fi" * many of (2 of (any number of not "a" then 1 "a")) then any number of not "a"

Olen koodaillut tätä [Zendo-bot]tia varten.

----

* [merkintä: 2013-11] * [atehwa] * [kategoria: päiväkirjamerkintä] * [kategoria: työkalut] * [kategoria: projektit]


(viimeksi muutettu 02.02.2017 11:26)