The connection machine
Towards a new architecture for symbolic processing
AIICSR'94 Proceedings of the sixth international conference on Artificial intelligence and information-control systems of robots
Contextual insertions/deletions and computability
Information and Computation
Characterizations of recursively enumerable languages by means of insertion grammars
Theoretical Computer Science
Journal of Computer and System Sciences
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Networks of Parallel Language Processors
New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday)
Solving NP-Complete Problems With Networks of Evolutionary Processors
IWANN '01 Proceedings of the 6th International Work-Conference on Artificial and Natural Neural Networks: Connectionist Models of Neurons, Learning Processes and Artificial Intelligence-Part I
On the size complexity of hybrid networks of evolutionary processors
Theoretical Computer Science - Descriptional complexity of formal systems
Accepting networks of splicing processors: Complexity results
Theoretical Computer Science
On the size complexity of universal accepting hybrid networks of evolutionary processors
Mathematical Structures in Computer Science
International Journal of Computer Mathematics
International Journal of Computer Mathematics
Multi-agent Simulation of Linguistic Processes: A NEPs Perspective
Agent Computing and Multi-Agent Systems
On the size of computationally complete hybrid networks of evolutionary processors
Theoretical Computer Science
New Challenges in the Application of Non-classical Formal Languages to Linguistics
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Computing Natural Language with Biomolecules: Overview and Challenges
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
jNEPView: A Graphical Trace Viewer for the Simulations of NEPs
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
A Universal Accepting Hybrid Network of Evolutionary Processors
Electronic Notes in Theoretical Computer Science (ENTCS)
Towards the automatic programming of NEPs
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
About complete obligatory hybrid networks of evolutionary processors without substitution
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I
Computing languages with bio-inspired devices and multi-agent systems
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I
Network of evolutionary processors with splicing rules and forbidding context
IWINAC'05 Proceedings of the First international conference on Mechanisms, Symbols, and Models Underlying Cognition: interplay between natural and artificial computation - Volume Part I
2D and 3d pictural networks of evolutionary processors
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Analysing sentences with networks of evolutionary processors
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Timed accepting hybrid networks of evolutionary processors
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Solving 3CNF-SAT and HPP in linear time using WWW
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
Accepting hybrid networks of evolutionary processors
DNA'04 Proceedings of the 10th international conference on DNA computing
Biocomputing: an insight from linguistics
Natural Computing: an international journal
Accepting networks of splicing processors
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
Networks of polarized evolutionary processors
Information Sciences: an International Journal
Hi-index | 0.00 |
A hybrid network of evolutionary processors consists of several processors which are placed in nodes of a virtual graph and can perform one simple operation only on the words existing in that node in accordance with some strategies. Then the words which can pass the output filter of each node navigate simultaneously through the network and enter those nodes whose input filter was passed. We prove that these networks with filters defined by simple random-context conditions, used as language generating devices, are able to generate all linear languages in a very efficient way, as well as non-context-free languages. Then, when using them as computing devices, we present two linear solutions of the Common Algorithmic Problem.