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 5 items.
- Parallel communicating grammar systems with context-free components are Turing complete for any communication model (Q508542) (← 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)
- Emergence in Context-Free Parallel Communicating Grammar Systems: What Does and Does not Make a Grammar System More Expressive Than Its Parts (Q4686650) (← links)
- On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms (Q5941084) (← links)
