Pages that link to "Item:Q1566712"
From MaRDI portal
The following pages link to On the computational power of context-free PC grammar systems (Q1566712):
Displaying 11 items.
- Parallel communicating grammar systems with context-free components are Turing complete for any communication model (Q508542) (← links)
- Nonreturning PC grammar systems can be simulated by returning systems (Q671531) (← links)
- On simulating non-returning PC grammar systems with returning systems (Q1274932) (← links)
- On the computational completeness of context-free parallel communicating grammar systems (Q1287096) (← links)
- PC grammar systems with five context-free components generate all recursively enumerable languages. (Q1874424) (← links)
- PC GRAMMAR SYSTEMS WITH CLUSTERS OF COMPONENTS (Q3076613) (← links)
- Non-returning PC grammar systems generate any recursively enumerable language with eight context-free components (Q3517110) (← links)
- Emergence in Context-Free Parallel Communicating Grammar Systems: What Does and Does not Make a Grammar System More Expressive Than Its Parts (Q4686650) (← links)
- (Q4939189) (← links)
- (Q5698703) (← links)
- On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms (Q5941084) (← links)