45 citations · 66 across the 9 of their papers we have counts for
Showing 2013 · cs.FLShow all
2 papers · 2 filters
cs.FL2013★ 1 cited
One-dimensional Array Grammars and P Systems with Array Insertion and Deletion Rules
Rudolf Freund, Sergiu Ivanov, Marion Oswald +1
We consider the (one-dimensional) array counterpart of contextual as well as insertion and deletion string grammars and consider the operations of array insertion and deletion in a…
cs.FL2013★ 17 cited
How to Obtain Computational Completeness in P Systems with One Catalyst
Rudolf Freund, Gheorghe Păun
Whether P systems with only one catalyst can already be computationally complete, is still an open problem. Here we establish computational completeness by using specific variants…