5,938 Hits in 5.2 sec

Variants of Grammar Systems: Motivations and Problems

Alica Kelemenová
2020 Conference on Theory and Practice of Information Technologies  
CD grammar systems, PC grammar colonies and eco-grammar systems.  ...  We illustrate different behavior of these systems like sequential, parallel behavior, and their more complex combinations, based on the motivation to introduce systems.  ...  In [33] a variant of PC grammar systems, called PC grammar systems with terminal transmission, were introduced.  ... 
dblp:conf/itat/Kelemenova20 fatcat:lg7hqwz2qvgenie3xq6ow3gqwm

Page 9260 of Mathematical Reviews Vol. , Issue 2002M [page]

2002 Mathematical Reviews  
2002m:68056 2002m:68056 68Q42 68045 Fernau, Henning (D-TBNG-I; Tiibingen) Parallel communicating grammar systems with terminal transmission. (English summary) Acta Inform. 37 (2001), no. 7, 511-540.  ...  Summary: “We introduce a new variant of PC grammar systems, called PC grammar systems with terminal transmission, PCGSTT for short.  ... 


2009 International Journal of Humanoid Robotics  
We present a novel parallel learning algorithm to induce this grammar system.  ...  As a formal model, we propose a new Parallel Synchronous Grammar System where each component grammar corresponds to an actuator.  ...  Fernau 20 discussed a variant of PCGS with terminal transmission and right-linear components. In this model, the communication was constrained only to the transmission of terminal strings.  ... 
doi:10.1142/s0219843609001814 fatcat:zx6cjygbrnfrtc67225oeejvvi

A Diophantine model of routes in structured P2P overlays

Dmitry Korzun, Andrei Gurtov
2008 Performance Evaluation Review  
A commutative context-free grammar describes forwarding behavior of P2P nodes. Derivations in the grammar correspond to P2P routes.  ...  Therefore, P2P paths and their composition into routes are described by a linear Diophantine system; its solutions (basis) define a structure of P2P paths.  ...  Associated with CCF-grammars NLDE systems (ANLDE systems) represent a subclass with a special form for A [5] , [12] . A homANLDE system associates with a CCFgrammar G = (Υ, Σ, R).  ... 
doi:10.1145/1364644.1364646 fatcat:hvjesmbwb5eyha62yddhkfd4wa

Nonreturning PC grammar systems can be simulated by returning systems

Sorina Dumitrescu
1996 Theoretical Computer Science  
One proves that the generative capacity of nonreturning parallel communicating (PC) grammar systems with context-free rules, centralized or not, does not overpass that of the noncentralized returning PC  ...  There are two important classifications of PC grammar systems, with respect to the communication graph and to the returning feature: a system is called centralized if only the master is allowed to introduce  ...  Introduction The parallel communicating (PC) grammar systems have been introduced in [9] as a grammatical model of parallel computing. Motivations and bibliographical details can be found in [2] .  ... 
doi:10.1016/0304-3975(95)00258-8 fatcat:mjsb2xbku5ejhnjrr5n6gt2ste

Modeling and Validation of Object-Oriented Test Case through Finite State Machine

Taskeen Zaidi, Vipin Saxena
2013 International Journal of Computer Applications  
Processes communicated with each other by message passing technique and these systems do not share global clock. In the following figure PP 1 , PP 2 ,...,PP N and PQ 1 , PQ 2 ,...  ...  Systems: Concepts and Design, TataMcgraw-Hill. [6] Lamport, L., 1978, Time, Clocks and Ordering of Events in a Distributed System, Communications of ACM, Vol. 21,No.7, pp.558-565. [7] Pllana, S., and  ... 
doi:10.5120/12716-9530 fatcat:qj6swpx6jrfx7hp3bdbeuccu3i

Abstracts of Current Computer Literature

1969 IEEE transactions on computers  
The computer operator communicates by a direct line telephone between terminals to coordinate data transmissions.  ...  Color Separation in an Optical Scanner with Digital Decoding Logic 6461 Digitally Coded Alphanumeric Photo- composition System 6479 Communication; Communications -see Data Transmission, Man-Machine  ... 
doi:10.1109/t-c.1969.222625 fatcat:n6paydv7k5aaphhvk5wom2xplu

Code Generation for Parallel Applications Modelled with Object-Based Graph Grammars

Fábio Pasini, Fernando L. Dotti
2007 Electronical Notes in Theoretical Computer Science  
Parallel Programming Parallel programming differs in many aspects from the programming of a sequential system, model with which the majority of the developers has its first contact.  ...  In this paper we propose the use of Object-Based Graph Grammars (OBGG) for the specification of parallel applications.  ...  Clusters are high performance parallel machines with an architecture based on a set of independent workstations, interconnected by a low latency communication network, used as execution platform for parallel  ... 
doi:10.1016/j.entcs.2007.03.018 fatcat:jzij5h2okzfofiyw7ivnljnsda

Multi-Agent Implementation of Filtering Multiset Grammars [chapter]

Igor Sheremet
2020 Multi-Agent Systems - Theory, Implementation and Applications [Working Title]  
Chapter is dedicated to the application of multi-agent technology to generation of sets of terminal multisets (TMS) defined by filtering multiset grammars (FMG).  ...  Proposed approach is based on creation of multi-agent system (MAS), corresponding to specific FMG in such a way, that every rule of FMG is represented by independently acting agent.  ...  Most essential of such bottlenecks are massive transmissions of multiply repeated sets of multiobjects via MAS communication network.  ... 
doi:10.5772/intechopen.93303 fatcat:ko5lbjwpmbhy3klof635wizkhy

Page 160 of Dsh Abstracts Vol. 4, Issue 2 [page]

1964 Dsh Abstracts  
, and individually de- termined gestures.  ...  system and ps guage,  ... 

Abstracts of Current Computer Literature

1969 IEEE transactions on computers  
Man- Machine Communications Ternary Conversion of Input Data from Binary to Ternary Notation 7129 Transmission -see Communications, Data Transmis- sion Transmission Lines Transmission Line System  ...  by context-free grammars is extended to grammars of this system.  ... 
doi:10.1109/t-c.1969.222584 fatcat:5xs4k4tnxzesrhzluh73ldlmy4

Abstracts of Current Computer Literature

1971 IEEE transactions on computers  
Time-Sharing Terminals Error Control for Terminals with Human Operators 8228 -see also Displays, Man-Machine Communications, Telephones Statistical Testing of Random Number Generation for Nuclear Monte  ...  Orga- nization 8225 Optimization of Memory Hierarchies in Multiprogrammed Systems 8238 Human Factors Error Control for Terminals with Human Operators 8228 -see also Man-Machine Communications  ... 
doi:10.1109/t-c.1971.223093 fatcat:xxhdbzhhdzdp5e5wznkfj3yoai

Towards a Calculus For Wireless Systems

Nicola Mezzetti, Davide Sangiorgi
2006 Electronical Notes in Theoretical Computer Science  
We first consider a core calculus, essentially with only the primitives for communication, and then a few extensions.  ...  In wireless systems, the communication mechanism combines features of broadcast, synchrony, and asynchrony. We develop an operational semantics for a calculus of wireless systems.  ...  The inactive process represents a terminated process. In the syntax for networks, parallel composition represents two networks that execute in parallel.  ... 
doi:10.1016/j.entcs.2006.04.017 fatcat:uim2tdaffvfizanj374vacut7m

Some New Directions for ACP Research [article]

Andre van Delft
2015 arXiv   pre-print
This paper lists some new directions for research related to the Algebra of Communicating Processes (ACP).  ...  The aim of this list is to raise awareness of the research community about these new ideas; this could help both the research area and the programming language SubScript.  ...  A parallel composition may terminate successfully if both operands may terminate successfully.  ... 
arXiv:1504.03719v3 fatcat:slousdp5ibgh5diaegnsndpixi

Bi-level authentication and mannequin routing for improving security features of WSN-IoT

Loganathan Sasirega, Chandrabose Shanthi
2021 Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki  
Information processing includes creation of mannequin routes by applying Pascal's triangle method and transmission of data.  ...  This makes the network more secure and reliable for data transmission from sensor nodes to a gateway node and from a gateway to users.  ...  Therefore the source nodes send the confidential data over the intermediate nodes during the communication and prevent the system from security threats.  ... 
doi:10.17586/2226-1494-2021-21-6-929-935 doaj:0f3b95f3d24a43588d8a29cae5301cf8 fatcat:td6stm5zovaefhbv2f626n4bbe
« Previous Showing results 1 — 15 out of 5,938 results