{"entities":{"Q802316":{"pageid":804164,"ns":120,"title":"Item:Q802316","lastrevid":64486602,"modified":"2026-04-11T20:11:58Z","type":"item","id":"Q802316","labels":{"en":{"language":"en","value":"Stability in L systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890759"}},"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":"Q802316$EBBDFFCB-1DB1-4C97-96A8-2565B40352BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a47e9ba707937bf3529843fefe5fa4fdb695d88","datavalue":{"value":{"text":"Stability in L systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802316$61D58D6B-B473-4FB9-8855-3610925C4E55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc6ea187ce7a9f5bfa3b413761376c6ad37ea5b5","datavalue":{"value":"0558.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802316$CE76C1E3-C0E7-4E90-9449-A86A36B680B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"036526b5e0ea9879ad2558c1e1193482cf1bfa10","datavalue":{"value":"10.1016/0304-3975(83)90130-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802316$27ADC14E-C790-4F97-BBB0-4760A29EE38F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a778d74c98caebd193a7d64515e1870cad98cf1","datavalue":{"value":{"entity-type":"item","numeric-id":285181,"id":"Q285181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$0AF90451-F100-4CC7-A748-CA282AA4FF0B","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":"Q802316$D8FEDAE7-0D73-4B53-8251-B2E383FA4FE3","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":"Q802316$F0D88DFB-8992-4D96-97B1-1FB0CBB95A28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f35a895b44b78c2b6967dc0218a2e04c9e5b2891","datavalue":{"value":"The paper studies stability in L systems using a new approach. Given an L system G, a word w is said to be k-stable in G if, once w occurs in a derivation, the derivation can proceed no more than k steps before the next occurrence of w. The set of k-stable words in an L system is called by the author the k-stable language of the system. Thus, the notion of k- stable languages is a generalization of the notion of adult languages introduced by \\textit{A. Walker} [Lect. Notes Comput. Sci. 15, 201-215 (1974; Zbl 0296.68077)]. The class of k-stable languages of OL systems is shown to be equal to the class of adult languages of OL systems. It is also proved that similar results hold for the class of k-stable languages of PIL and IL systems, respectively. Hence, a new characterization of context-free, context-sensitive and recursively enumerable languages in terms of parallel grammars is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802316$4CB26303-F43D-48F8-96B1-2E4A56CB8BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802316$89886303-D5D6-488A-9E61-43DF35503056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802316$87372D27-CC53-408C-BCB7-71F176F2C084","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"891cfdb306666ab7794fffab7e6cd6e57138d012","datavalue":{"value":"3890759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802316$E4D02EAB-14AE-4AC5-9126-54C9CCEFCE78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f42d8ed78180308b52c165b29643c4173fc6f29","datavalue":{"value":"characterization of language families","type":"string"},"datatype":"string"},"type":"statement","id":"Q802316$8BE15AFB-48B6-4EB0-8825-9773916C5058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1027f4b2c95579f5a4fb8afe99affc3cf076f1","datavalue":{"value":"adult languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q802316$F6944100-E39E-45C5-AF3C-7333E4985671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9bc4ae25b8e46c8ac2bb07f2f83221ee325f33","datavalue":{"value":"parallel grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q802316$5A55E07E-2538-4737-AD4A-74C3FAFF8029","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a9fe589b6a50c4cc9da51bba6b47c6e6be0f84d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171886,"id":"Q1171886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$74F094C0-E77A-4FE3-9FFB-E4A58A4CA2AB","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":"Q802316$3FB022FC-A56F-4E70-A606-DB5C8F56960B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1716eed7ad6309d89e7565d3d5b715348e2dec88","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90130-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q802316$6FA147D1-699E-42EC-8BAB-3B981CB477E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47b535ca2bb30c1591a8bae1d9390eb3ac5d403c","datavalue":{"value":"W2046913846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802316$C187D841-9466-4408-9B4C-12E089D4D7E5","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":"Q802316$81430DDD-42E3-41FC-9DB5-C7709B8DB056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0b8fca1a80aaf458fd0258616727e324b4772f","datavalue":{"value":{"entity-type":"item","numeric-id":1228212,"id":"Q1228212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$BB3BFDE1-8D32-4538-973E-A5ACCA3735A7","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":"Q802316$90E6F050-98B4-4F9A-8481-E571474E2092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adace70093297cef238da0ddee56c45b433f46e","datavalue":{"value":{"entity-type":"item","numeric-id":4116297,"id":"Q4116297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$FEED53F0-D1CA-4F94-951D-4B0F004B0EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba3d89a3f9e8305a6b3620d0db59ddce42d958f","datavalue":{"value":{"entity-type":"item","numeric-id":4197352,"id":"Q4197352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$34E8B393-7640-41F1-9879-02AA25BB3AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe5eacb1e4d0ff2389c5ed6d2c53a3c8f6e0d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3862447,"id":"Q3862447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$D6497CAB-AB71-477F-916F-16268B2FB9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e368bb2845f1f85503306f86b343c6455f1a75","datavalue":{"value":{"entity-type":"item","numeric-id":4155848,"id":"Q4155848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$2CD8EC54-B4E0-4BE3-AB6E-B59439B5E1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0cfd3c38c863613cb1b6b78cf5b3fc8fd1094fc","datavalue":{"value":{"entity-type":"item","numeric-id":4050176,"id":"Q4050176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802316$BE2AE347-640E-4D7D-A3BE-6716A78F4996","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbb905f1fd7a9cd91b8b28b676b835f99499f6b","datavalue":{"value":{"entity-type":"item","numeric-id":794173,"id":"Q794173"},"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":"Q802316$FE6D2FD3-C277-4D83-A00E-F391221D18E1","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":"8f69f1ccf7fb52d30b241d2ad1249792b9a5c5c4","datavalue":{"value":{"amount":"+0.742436945438385","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":"Q802316$A9FFAE78-74E8-43DD-84E5-810335346D67","rank":"normal"},{"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":"4c9a6d3db23978f22c6c0e32ffb92448b5b56378","datavalue":{"value":{"amount":"+0.7279164791107178","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":"Q802316$B737FBE4-3A10-4B00-90F9-6638B3AFA5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df9a000c8417d5bc2102320a867337fd03074f7","datavalue":{"value":{"entity-type":"item","numeric-id":865983,"id":"Q865983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8390d6e7e8f21c61af3c6fe73679096670febc2","datavalue":{"value":{"amount":"+0.7221705913543701","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":"Q802316$DEF6F575-1DE5-4407-80C5-631DB75E4F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81644f0bbe71b59b86dfd7cecb0221705c9693bf","datavalue":{"value":{"entity-type":"item","numeric-id":3811725,"id":"Q3811725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bbb5c912fabdab5fac9d73de78c90ed1b1b458","datavalue":{"value":{"amount":"+0.7215114831924438","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":"Q802316$7FC3D935-B7A1-448F-8E3D-AA8EE66B38D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability in L systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_in_L_systems"}}}}}