{"entities":{"Q1081308":{"pageid":1092060,"ns":120,"title":"Item:Q1081308","lastrevid":66849486,"modified":"2026-04-12T13:16:26Z","type":"item","id":"Q1081308","labels":{"en":{"language":"en","value":"Recurrent words and simultaneous growth in T0L systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3970122"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$DACC92CA-D99B-4879-A5A8-79576FDDE306","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7f2192b4afa9282456cd2864af1328664b8e374","datavalue":{"value":{"text":"Recurrent words and simultaneous growth in T0L systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1081308$6C641809-2AAF-414A-B030-4AFED0F1D9BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcc2b25542c2dc7f26f5486cd4e87337090a844e","datavalue":{"value":"0601.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$0CD2089D-F3EE-4709-BF23-01087602C14C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18f3568b40d67afe7a20507db805f89859e03e15","datavalue":{"value":"10.1016/0304-3975(85)90002-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$C6C66897-1B07-427A-82C9-5093995C0E9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$FEF063D9-B110-4D5B-B241-3539C577724D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1081308$FE182734-7631-4571-A31A-4F94B8DE56BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61c17b1d03df6c58d3a825b064645dda00319764","datavalue":{"value":"We prove decidability results for recurrent words in T0L schemes and systems, thereby setting some recently posed open problems. However, the problems are shown to be PSPACE-hard. These investigations are motivated by some questions from Markov DT0L systems. As the main tool for proving these results we introduce the notion of simultaneous growth, which is interesting in its own right. We prove that, for an ET0L language L over an alphabet \\(\\Sigma\\) and a given subalphabet \\(\\Delta\\), it is decidable whether for every positive integer n there is a word w in L such that in w the number of occurrences of every letter in \\(\\Delta\\) is at least n.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081308$4F4646B6-536F-442E-AAC2-6E51F10E3D71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$FCF7F08A-C3D6-45FC-B0FB-908DB690F48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$CD6CF8E9-1DDB-4872-A1C1-B0ABD11D2F63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fed99758e7b57b6b28e1ff87f8bbd7e220187c60","datavalue":{"value":"3970122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$FA231232-DC50-42ED-BB92-8DDC7A2785D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081308$CFFBCB31-0300-43ED-BEC0-B83C77109068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec4b98ab9c565a840437abb55cc26df69fb32c","datavalue":{"value":"PSPACE-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081308$EA9081C7-FD60-41FC-AB87-DFEE28E37BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"334ab38b368ad4339ce7cf64cfc7b6df271794b5","datavalue":{"value":"Markov DT0L systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081308$2120F3A9-4EC5-4196-9801-E2659D27F8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4e493f0f2bdc6c8718137efcb7997f1860051d","datavalue":{"value":"ET0L language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081308$E5EFB10B-0896-4DDF-BD26-D1F192DF1972","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20532fc96ecb1d86ae4bb9ae003deca631b440da","datavalue":{"value":"Q54310016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$A42E9566-A74D-402F-AB97-39ED21ACECC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"506f0ce7bc6c0b7f9b3af2721fc1bde2eff5db2d","datavalue":{"value":{"entity-type":"item","numeric-id":1163379,"id":"Q1163379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$44BCE0A6-4FDC-4D0C-AAAC-946870B3EA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$1F066B4E-8E75-4343-BB68-A8AB0D310001","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$FB21E597-0D93-4F4F-9D9C-1E4A50AF338A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce7ed5b7a0fb308387e59512bd3f5db29c175786","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90002-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1081308$57461F6E-4346-4E6A-AA63-473F832861A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f79b638e79fa078295985763316ac1ce661630","datavalue":{"value":"W1968457586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$8F13DF69-B430-4242-AA1E-C990B2CF1CDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98853c79895e79b22be0631d6fb4ddd542e1888d","datavalue":{"value":{"entity-type":"item","numeric-id":3956425,"id":"Q3956425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$908D9953-6C57-405C-97FB-686497D3A9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$A75B5487-BECD-47EC-8938-1A40CC5E6E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$2ABF1685-A960-4784-B39A-1D4137B9C348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf365d3d13e5a67a81c62b427b00873e2206c307","datavalue":{"value":{"entity-type":"item","numeric-id":3896507,"id":"Q3896507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$3A1956D1-CE2D-4CA7-BB26-5BA78B1B58BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2254113a7bdb06f839a634c08181aa3ff7122fa8","datavalue":{"value":{"entity-type":"item","numeric-id":3919109,"id":"Q3919109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$8AC364ED-CFC5-4546-9219-84BCF1FED129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a6517a31dc4a8f53acbe759eb12e325af7c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1219165,"id":"Q1219165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$AD3E5AE1-1922-4070-BFC1-38695DDA420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27eacc8883da64903e7b8354ff8ddbc2cb561ba8","datavalue":{"value":{"entity-type":"item","numeric-id":1237574,"id":"Q1237574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$122EC5F3-A543-4F4E-9913-622DD56B74E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$44579983-5640-49EB-84B2-3F5D82C80528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081308$C06D4380-1CC5-41CA-9175-6045AA1E1802","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"04ef5d75f46ee7c884016286476c9b4b03c7b684","datavalue":{"value":"journals/tcs/LangeW85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081308$8C21AA35-A3BC-4758-8DFC-D5897244AE0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0837114cbbd925e8145834382c8cb045348b8462","datavalue":{"value":{"entity-type":"item","numeric-id":3326845,"id":"Q3326845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6118dc29cc07768f86b7a6f5b6209cc947dd12ec","datavalue":{"value":{"amount":"+0.7763721346855164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1081308$AF2AA29B-56DC-41BF-8003-1E4EC472A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90099825b13871ef248f0558133fe7a86f65a342","datavalue":{"value":{"entity-type":"item","numeric-id":3782819,"id":"Q3782819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83bf376a5c966daa67007e02796280e5f595c48","datavalue":{"value":{"amount":"+0.7553256750106812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1081308$A2C11993-3299-47D2-BBF7-160D94B78A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d0aff530bc5b0e9a929e8b71028d05b1bacd4a","datavalue":{"value":{"entity-type":"item","numeric-id":553300,"id":"Q553300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c8b48b8c22f2f80fbd16297f0b5c9f540a6c17","datavalue":{"value":{"amount":"+0.7525599002838135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1081308$B20D0227-CB96-4ECC-A2B0-711CA4C247FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef67ad281d624d3145b5e97612dbe5f1a9a737ae","datavalue":{"value":{"entity-type":"item","numeric-id":3714481,"id":"Q3714481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c638fee2bb82ba363465e5012f81d36936039b","datavalue":{"value":{"amount":"+0.7493705749511719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1081308$BC80DC09-1548-4F45-BA58-5582C364D3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92902b219b1032235e2c7110106b5b4b7c4dac5","datavalue":{"value":{"entity-type":"item","numeric-id":3618583,"id":"Q3618583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d489edb6691d35f9ea8d843753de019bbba0fd6","datavalue":{"value":{"amount":"+0.7437191605567932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1081308$BC4F4219-DF75-4CC6-AF24-10E407C0D961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recurrent words and simultaneous growth in T0L systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recurrent_words_and_simultaneous_growth_in_T0L_systems"}}}}}