hwechtla-tl: äärellistilaisten automaattien käsittelykirjasto

Mikä on WikiWiki?
nettipäiväkirja
koko wiki (etsi)
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-bottia varten.

• merkintä: 2013-11
• atehwa
• kategoria: päiväkirjamerkintä
• kategoria: työkalut
• kategoria: projektit