JFLAP

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
JFLAP
software
Conversione da NFA a DFA
Conversione da NFA a DFA
Conversione da NFA a DFA
GenereEducazione
SviluppatoreSusan H. Rodger
Data prima versione1990
Ultima versione7.0 (15 maggio 2011)
Ultima beta8.0 (24 gennaio 2015)
Sistema operativoMicrosoft Windows
macOS
GNU/Linux
LinguaggioJava
LicenzaJFLAP 7.0 LICENSE[1]
(licenza non libera)
LinguaInglese
Sito webwww.jflap.org

JFLAP è un software freeware per lo studio dell'informatica teorica, in particolare gli automi a stati finiti e i linguaggi formali. Il codice sorgente, scritto in Java, è disponibile sotto certe condizioni.

Originariamente sviluppato da Susan H. Rodger negli anni 1990 in C/C++ per X Window con il nome di FLAP (Formal Languages and Automata Package)[2], tale strumento includeva alcune funzionalità di JFLAP relative allo studio delle macchine a stati finiti, degli automi a pila e delle macchine di Turing.[3]

Dal 1994 gli studenti della Duke University hanno provveduto ad ampliare e convertire il software in Java.[4][5] JFLAP permette la conversione da automa a stati finiti non deterministico in automa a stati finiti deterministico, in grammatica formale o in espressione regolare, la creazione di automi a pila a partire da grammatiche context-free e lo studio dei parser LR e SLR.[6][7]

Note[modifica | modifica wikitesto]

  1. ^ (EN) JFLAP 7.0 License, su cs.duke.edu, 28 agosto 2009. URL consultato il 25 gennaio 2017.
  2. ^ M. LoSacco; S. H. Rodger (1993). "FLAP: A Tool for Drawing and Simulating Automata". EDMEDIA '93, World Conference on Educational Multimedia and Hypermedia: 310–317..
  3. ^ (EN) FLAP
  4. ^ (EN) JFLAP History, su jflap.org (archiviato dall'url originale il 10 settembre 2014).
  5. ^ (EN) History of JFLAP
  6. ^ (EN) JFLAP v3.0 December 30, 1998
  7. ^ (EN) What Is JFLAP?, su jflap.org (archiviato dall'url originale il 4 aprile 2014).

Altri progetti[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica