English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

A matrix insertion-deletion system (or matrix ins-del system) is described by a set of insertion-deletion rules presented in matrix form, which demands all rules of a matrix to be applied in the given order. These systems were introduced to model very simplistic fragments of sequential programs based on insertion and deletion as elementary operations as can be found in biocomputing. We are investigating such systems with limited resources as formalized in descriptional complexity. A traditional descriptional complexity measure of such a matrix ins-del system is its size    $$s=(k;n,i',i'';m,j',j'')$$  s = ( k ; n , i ′ , i ′ ′ ; m , j ′ , j ′ ′ ) , where the parameters from left to right represent the maximal matrix length, maximal insertion string length, maximal length of left contexts in insertion rules, maximal length of right contexts in insertion rules; the last three are deletion counterparts of the previous three parameters. We call the sum    $$n+i'+i''+m+j'+j''$$  n + i ′ + i ′ ′ + m + j ′ + j ′ ′ the  sum-norm  of  s . We show that matrix ins-del systems of sum-norm 4 and sizes (3; 1, 0, 0;  1, 2, 0), (3; 1, 0, 0;  1, 0, 2), (2; 1, 2, 0;  1, 0, 0), (2; 1, 0, 2;  1, 0, 0), and (2; 1, 1, 1;  1, 0, 0) describe the recursively enumerable languages. Moreover, matrix ins-del systems of sizes (3; 1, 1, 0;  1, 0, 0), (3; 1, 0, 1;  1, 0, 0), (2; 2, 1, 0;  1, 0, 0) and (2; 2, 0, 1;  1, 0, 0) can describe at least the regular closure of the linear languages. In fact, we show that if a matrix ins-del system of size  s  can describe the class of linear languages    $$\mathrm {LIN}$$  LIN , then without any additional resources, matrix ins-del systems of size  s  also describe the regular closure of    $$\mathrm {LIN}$$  LIN . Finally, we prove that matrix ins-del systems of sizes (2; 1, 1, 0;  1, 1, 0) and (2; 1, 0, 1;  1, 0, 1) can describe at least the regular languages.

On the generative capacity of matrix insertion-deletion systems of small sum-norm