{"entities":{"Q794173":{"pageid":796021,"ns":120,"title":"Item:Q794173","lastrevid":48710857,"modified":"2026-01-05T16:43:39Z","type":"item","id":"Q794173","labels":{"en":{"language":"en","value":"Stability of desynchronized 0L-systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858421"}},"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":"Q794173$0A2E7890-311B-4E6E-8983-FDD6028EC5E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb44e40dca9fb757aa07294d5182cf6471cfc043","datavalue":{"value":{"text":"Stability of desynchronized 0L-systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794173$3A6E80A2-9636-48AC-A117-F02EFEBA8877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1125ab6d58ce293107d81e8f94c3933de21f352b","datavalue":{"value":"0539.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794173$0051FD66-FDB0-42FA-A1F2-FF85EACC5D1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7315c61ac2f33c85f2f416cec54989833bd963e2","datavalue":{"value":"10.1016/0020-0190(83)90076-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794173$CFF30407-3D3F-44E2-8CD1-4B8E330B5192","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8b89288e893bfda0e81f570b79f1c4a409fd1c3","datavalue":{"value":{"entity-type":"item","numeric-id":794172,"id":"Q794172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$A62A4DA9-D059-4F4E-ADFD-682DD4EEC632","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$C71FA61A-F462-4D36-8FBD-C551DF75DBB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q794173$2C954244-6EFE-4AD2-837D-C632A47AF6B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5154c7f64b9dc5d902acfddffb4ce7af40bf7ed","datavalue":{"value":"A 0L scheme (\\(\\Sigma\\),g) is defined to be \\(\\Delta\\)-desynchronization of \\(S=(\\Sigma,h)\\) if \\(g(a)=\\{a,h(a)\\}\\) for \\(a\\in \\Delta\\), \\(g(a)=h(a)\\) otherwise. For a 0L system \\(G=(\\Sigma,h,w)\\) whose underlying scheme is equal to \\(S=(\\Sigma,h)\\) the \\(\\Delta\\)-desynchronization of S induces \\(\\Delta\\)-desynchronization of G. A system G is defined to be stable under \\(\\Delta\\)-desynchronization w.r.t. a target \\(T\\subseteq \\Sigma^*\\) if \\(T\\cap L(G)=T\\cap L(G^ d(\\Delta)),\\) where L(G) is a language generated by G and \\(G^ d(\\Delta)\\) is \\(\\Delta\\)-desynchronization of G. It is proved that a 0L system is stable under \\(\\Sigma\\)-desynchronization w.r.t. the set of recurrent strings and it is stable under \\(\\Delta\\)- desynchronization w.r.t. the set of adult strings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q794173$BD51B38C-9A0F-4734-BC98-3DDBB9656B73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794173$A747DD8C-E55E-4710-A2E8-F1F4E3096741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e7f00a9572badf2a1d4e478e514ca9eab6cbd73","datavalue":{"value":"3858421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794173$E5795334-460D-4773-910A-97F4B99D541C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q794173$AFA869A3-5F9C-4E11-93B6-1BCC8DDF6EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5599ae2acbfb24d699a5894a702a4513604009c","datavalue":{"value":"desynchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q794173$0DAFC73A-5F17-43BA-80C6-CE886FDE600D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20404cc58e6fbecee8fd2922b8a0aa861873b41d","datavalue":{"value":"0L system","type":"string"},"datatype":"string"},"type":"statement","id":"Q794173$5089F004-2A65-4E57-B68D-8BF1B826DBAF","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":"Q794173$FAFF0DA5-7BCA-49DD-9B1A-EF62E0D211C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04863bbb38a4092d8465731620432a552af624b8","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90076-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q794173$54C1180C-6B41-4A63-9806-49729ACF5E92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1615adf54c84834173b1dc49f1a55f3dec0f2ba","datavalue":{"value":"W2028929372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794173$059CD490-C4F5-4F65-88AC-53280317BC96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37e2da96cca674a487d86719452a17af8402c89","datavalue":{"value":{"entity-type":"item","numeric-id":4072878,"id":"Q4072878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$A8F31FFB-C552-4FA8-9B1D-0FFC794E311A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52daf45a807d15bf860a7caf99e201c16f7fbdec","datavalue":{"value":{"entity-type":"item","numeric-id":4070334,"id":"Q4070334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$8F41C60D-5209-4197-85C5-9547E220B21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86159116f7eea76d56b5691bbc4b7504a36fba05","datavalue":{"value":{"entity-type":"item","numeric-id":3907470,"id":"Q3907470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$256AFA30-322F-4B47-9388-3CE14A28BBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6370409ccca4a0943028afdfc894018b9b6d3e16","datavalue":{"value":{"entity-type":"item","numeric-id":3326845,"id":"Q3326845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$22FEFD6C-FAB9-40C0-8C83-C08E87540772","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":"Q794173$62D42BF0-EF5B-4672-9F02-9FA693E03F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e7797da368b7949b81005e3f69a5ab6699b375","datavalue":{"value":{"entity-type":"item","numeric-id":3763604,"id":"Q3763604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$72E8A66F-0955-4AF2-8AB2-B02A0CC81662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834ba938120b7cd6f50a726fbae5b23ad5e7edeb","datavalue":{"value":{"entity-type":"item","numeric-id":1226395,"id":"Q1226395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794173$811ED5D4-7303-4052-9B62-B2A27E713E62","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":"4d9a367908ba48541d3338bae648410d6e43cd3f","datavalue":{"value":{"amount":"+0.8067699074745178","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":"Q794173$0F276DD1-02B2-430E-AF68-1E46DE4ED4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a80be28e66a8595eaa3e50f08483f3d59f6e9b","datavalue":{"value":{"entity-type":"item","numeric-id":802316,"id":"Q802316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646a9f111a13a04a5a8afe73ee90d4f3ad5dc7dc","datavalue":{"value":{"amount":"+0.7630361318588257","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":"Q794173$607EB935-99CF-4D3F-8BF0-1C3DFF2A10CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a6c8b7e6a0e0c318aac362e927db74ee19d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5204307,"id":"Q5204307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa65d61028a7351cae18182d7324dda35430da10","datavalue":{"value":{"amount":"+0.7630065083503723","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":"Q794173$C3D3192C-3EF1-46B0-B3C6-7F54D8D148F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e487541ae2a27b1e6c499782c2265d4e515663b3","datavalue":{"value":{"entity-type":"item","numeric-id":4531379,"id":"Q4531379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3054b97490e6f0c7480d52575121beb84e4f49f3","datavalue":{"value":{"amount":"+0.7486796975135803","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":"Q794173$CA2D1AC7-E203-436E-AC8A-E449B361139F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27087652b6330ec46ee0d0a21afd63e187c3b18e","datavalue":{"value":{"entity-type":"item","numeric-id":672456,"id":"Q672456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06c28e65981151efe70d015dcc8c72b10a8697d","datavalue":{"value":{"amount":"+0.7434917688369751","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":"Q794173$5E285B4A-153E-4B32-809F-21EDBB5C98C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794173"}}}}}