Sciweavers

1418 search results - page 57 / 284
» The Dynamic Complexity of Formal Languages
Sort
View
IS
2008
15 years 3 months ago
DFL: A dataflow language based on Petri nets and nested relational calculus
In this paper we propose DFL -- a formal, graphical workflow language for dataflows, i.e., workflows where large amounts of complex data are manipulated, and the structure of the ...
Jan Hidders, Natalia Kwasnikowska, Jacek Sroka, Je...
FM
2006
Springer
146views Formal Methods» more  FM 2006»
15 years 7 months ago
Formal Modeling of Communication Protocols by Graph Transformation
Formal modeling is a crucial first step in the analysis of safety critical communication protocols such as IP Telephony. These protocols are notoriously resistant to formal modelin...
Zarrin Langari, Richard J. Trefler
135
Voted
ICFCA
2010
Springer
15 years 10 months ago
Hardness of Enumerating Pseudo-intents in the Lectic Order
We investigate the complexity of enumerating pseudo-intents in the lectic order. We look at the following decision problem: Given a formal context and a set of n pseudo-intents det...
Felix Distel
DALT
2007
Springer
15 years 10 months ago
Integrating Agent Models and Dynamical Systems
Agent-based modelling approaches are usually based on logical languages, whereas in many areas dynamical system models based on differential equations are used. This paper shows ho...
Tibor Bosse, Alexei Sharpanskykh, Jan Treur
EVOW
2008
Springer
15 years 5 months ago
AtomSwarm: A Framework for Swarm Improvisation
Abstract. This paper introduces AtomSwarm, a framework for soundbased performance using swarm dynamics. The classical ruleset for flocking simulations is augmented with genetically...
Daniel Jones