Sciweavers

759 search results - page 83 / 152
» Overlap-Free Regular Languages
Sort
View
NC
2008
126views Neural Networks» more  NC 2008»
14 years 9 months ago
Spiking neural P systems with extended rules: universality and languages
We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems...
Haiming Chen, Mihai Ionescu, Tseren-Onolt Ishdorj,...
ACL
2007
14 years 11 months ago
Mildly Context-Sensitive Dependency Languages
Dependency-based representations of natural language syntax require a fine balance between structural flexibility and computational complexity. In previous work, several constra...
Marco Kuhlmann, Mathias Möhl
SIGCSE
1997
ACM
158views Education» more  SIGCSE 1997»
15 years 2 months ago
A collection of tools for making automata theory and formal languages come alive
We present a collection of new and enhanced tools for experimenting with concepts in formal languages and automata theory. New tools, written in Java, include JFLAP for creating a...
Susan H. Rodger, Anna O. Bilska, Kenneth H. Leider...
SBIA
2000
Springer
15 years 1 months ago
Linguistic Relations Encoding in a Symbolic-Connectionist Hybrid Natural Language Processor
In recent years, the Natural Language Processing scene has witnessed the steady growth of interest in connectionist modeling. The main appeal of such an approach is that one does n...
João Luís Garcia Rosa, Edson Fran&cc...
STACS
1991
Springer
15 years 1 months ago
On Aperiodic Trace Languages
Formal power series over non-commuting variables have been investigated as representations of the behavior of automata with multiplicities. Here we introduce and investigate the co...
Giovanna Guaiana, Antonio Restivo, Sergio Salemi