Results 21 to 30 of about 43,033 (311)

VisA: A Tool for Visualizing and Animating Automata and Formal Languages [PDF]

open access: bronze, 1998
The use of multimedia tools in education has gained a lot of interest during the last decade (see, e.g., [1]). Free standing multimedia as well as tutorials distributed via the Internet provide the potential for students to learn on their own, at their own pace, and in their own sequence, whereas textbooks or instructors usually impose a sequence how ...
Muriel Quenzer, Markus Holzer
openaire   +4 more sources

L-FLAT: Logtalk Toolkit for Formal Languages and Automata Theory

open access: green, 2011
We describe L-FLAT, a Logtalk Toolkit for teaching Formal Languages and Automata Theory. L-FLAT supports the definition of \textsl{alphabets}, the definition of \textsl{orders} over alphabet symbols, the partial definition of \textsl{languages} using unit tests, and the definition of \textsl{mechanisms}, which implement language generators or language ...
Moura, Paulo, Dias, Artur Miguel
openaire   +4 more sources

Experimental Design of Formal Language and Automata Course [PDF]

open access: goldProceedings of the 2018 5th International Conference on Education, Management, Arts, Economics and Social Science (ICEMAESS 2018), 2018
Qing he Pan
openaire   +3 more sources

Automata and Formal Languages for Next Generation Sequencing Data

open access: diamondElectronic Proceedings in Theoretical Computer Science, 2017
Gianluca Della Vedova, Paola Bonizzoni
openaire   +3 more sources

Locality and Centrality: The Variety ZG [PDF]

open access: yesLogical Methods in Computer Science, 2023
We study the variety ZG of monoids where the elements that belong to a group are central, i.e., commute with all other elements. We show that ZG is local, that is, the semidirect product ZG * D of ZG by definite semigroups is equal to LZG, the variety of
Antoine Amarilli, Charles Paperman
doaj   +1 more source

A model of actors and grey failures [PDF]

open access: yesLogical Methods in Computer Science, 2023
Existing models for the analysis of concurrent processes tend to focus on fail-stop failures, where processes are either working or permanently stopped, and their state (working/stopped) is known.
Laura Bocchi   +3 more
doaj   +1 more source

Crisp-determinization of weighted tree automata over strong bimonoids [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2021
We consider weighted tree automata (wta) over strong bimonoids and their initial algebra semantics and their run semantics. There are wta for which these semantics are different; however, for bottom-up deterministic wta and for wta over semirings, the ...
Zoltán Fülöp   +2 more
doaj   +1 more source

Separation for dot-depth two [PDF]

open access: yesLogical Methods in Computer Science, 2021
The dot-depth hierarchy of Brzozowski and Cohen classifies the star-free languages of finite words. By a theorem of McNaughton and Papert, these are also the first-order definable languages.
Thomas Place, Marc Zeitoun
doaj   +1 more source

Home - About - Disclaimer - Privacy