Abstract
This contribution argues for the proposition that formal models based on the theory of formal grammars and languages are adequate for the study of some computationally relevant properties of agents and multi-agent systems. Some questions are formulated concerning the possibilities to enlarge the universality and realism of such models by considering the possibilities to go with their computing abilities beyond the traditional Turing-computability, and by considering very natural properties of any real (multi-)agent system such as the partially predictable functioning (behavior) of agents, their unreliability, dysfunctions, etc.
Keywords
- Agent
- multi-agent system
- formal language
- formal grammar
- membrane system
- grammar system
- computability
- randomness
- fuzziness
Cite this article
@article{cai-1776,
author = {Jozef Kelemen},
title = {Some Questions Inspired by (Membrane Computing Motivated) Language-Theoretic Models},
journal = {Computing and Informatics},
volume = {27},
number = {3+},
pages = {571--580},
year = {2008},
issn = {1335-9150},
url = {https://cai.type.sk/content/2008/3%2B/some-questions-inspired-by-membrane-computing-motivated-language-theoretic-models/}
}
TY - JOUR AU - Jozef Kelemen TI - Some Questions Inspired by (Membrane Computing Motivated) Language-Theoretic Models JO - Computing and Informatics VL - 27 IS - 3+ SP - 571 EP - 580 PY - 2008 SN - 1335-9150 UR - https://cai.type.sk/content/2008/3%2B/some-questions-inspired-by-membrane-computing-motivated-language-theoretic-models/ KW - Agent KW - multi-agent system KW - formal language KW - formal grammar KW - membrane system KW - grammar system KW - computability KW - randomness KW - fuzziness ER -
Kelemen, J. (2008). Some Questions Inspired by (Membrane Computing Motivated) Language-Theoretic Models. Computing and Informatics, 27(3+), 571–580. https://cai.type.sk/content/2008/3%2B/some-questions-inspired-by-membrane-computing-motivated-language-theoretic-models/