scispace - formally typeset
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.