G
Gheorghe Păun
Researcher at University of Bucharest
Publications - 29
Citations - 417
Gheorghe Păun is an academic researcher from University of Bucharest. The author has contributed to research in topics: Context-sensitive grammar & Tree-adjoining grammar. The author has an hindex of 10, co-authored 29 publications receiving 416 citations. Previous affiliations of Gheorghe Păun include Alexander von Humboldt Foundation.
Papers
More filters
Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
TL;DR: In this paper, the linear theory of multiset-based dynamic systems is studied for a class of P Systems: Abstract Rewriting Systems on Multisets, with active Membranes, solving the Integer Factorization Problem in a Polynomial Time.
Journal ArticleDOI
Dynamically controlled cooperating/distributed grammar systems
TL;DR: If the start condition is of random context type, the effect of different conditions for starting and stopping of the components of the grammar system is studied, and at most all matrix languages and the family of context-sensitive languages are obtained.
Book
Jewels Are Forever Contributions On Theoretical Computer Science in Honor of Arto Salomaa
TL;DR: This book is a tribute to Arto Salomaa, a towering figure of theoretical computer science, and constitutes a comprehensive state-of-the-art survey of his many research areas.
Journal ArticleDOI
On parallelism in colonies
TL;DR: It is found that the (strong) parallelism increases the power of colonies, but subfamilies of matrix languages are obtained.