{"entities":{"Q807022":{"pageid":808870,"ns":120,"title":"Item:Q807022","lastrevid":64480797,"modified":"2026-04-11T20:10:15Z","type":"item","id":"Q807022","labels":{"en":{"language":"en","value":"Periodicity and ultimate periodicity of D0L systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205994"}},"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":"Q807022$4E7059BE-6709-4502-BDF1-7DD9FCE29ADB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3606850965ca0427607cc89ab3a560adde080cc6","datavalue":{"value":{"text":"Periodicity and ultimate periodicity of D0L systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807022$4F35CA36-E84D-4663-AD18-E0B7605D258C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"183581d5408996ea3c212a6e99f8724fe847229e","datavalue":{"value":"0729.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807022$D06039B3-6B34-4803-8A03-EEF1A92B637A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9be2f401ffeb02c46d5851254df5f2aa09c4765a","datavalue":{"value":"10.1016/0304-3975(91)90169-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807022$B0F1170B-FF79-40A0-BA99-1D70DD76C2B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c4f0ad81b09dfb54cf51da6296800b66f5d5cd","datavalue":{"value":{"entity-type":"item","numeric-id":580988,"id":"Q580988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$4D397C4C-F6BC-47B9-9B5B-7D246391759F","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":"Q807022$2CB4C34E-F6BA-43A8-9539-8F3377D91F4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q807022$5103FA88-4E98-4731-99E3-FF042A8172EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52ca36217d1add9a0b964f8681a36486cf3203d4","datavalue":{"value":"The paper considers periodic and ultimately periodic DOL systems see e.g. \\textit{T. Head} and \\textit{B. Lando} [Periodic DOL languages, Theor. Comput. Sci. 46, 83-89 (1986; Zbl 0628.68058)], \\textit{T. Harju} and \\textit{M. Linna} [RAIRO, Inf. Theoret. 20, 47-54 (1986; Zbl 0608.68065)] and \\textit{J. J. Pansiot} [RAIRO Inf. Theoret. 20, 43-46 (1986; Zbl 0617.68063)]. Bounds for the index and period of a periodic DOL system as well as for the index and period of an ultimately periodic DOL system are given. Using this, a decision procedure for ultimate periodicity with arbitrary index and period is presented. It is also shown that the set of words w such that the DOL system (A,h,w) is ultimately periodic is a constructable regular set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q807022$A95892F8-2CED-42BA-97E3-C4DD0FEFE173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807022$2C496611-D272-4D7F-A793-8AFDFBC6F224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe85fcaedf0bffb4e13301fef3c679eedea96399","datavalue":{"value":"4205994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807022$60292EC6-422C-40F8-A36D-F87E4CAE3744","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89b89e09766b89826c46cfe02362f4caab45864","datavalue":{"value":"periodicity of DOL systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q807022$41AC4054-2EAB-49AF-BA20-43C7971C4526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a7f06f4ca1c78d0f826e31acdea264e29c7b0b","datavalue":{"value":"elementary morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q807022$0CB9689A-3DC9-42CD-B345-CA3DAA7D9BD7","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":"Q807022$460CB801-9172-4542-89C4-2BDC0CED5877","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":"Q807022$C81C78C7-D064-48A7-98F6-9773FB29269B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0a09844467c571aaebeca3ed21cf78ea0b04d48","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90169-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q807022$49770037-B418-40D3-AE48-0974F40D02F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d6faa5344ddecc2a2560a15f0e1040b423ebda5","datavalue":{"value":"W2050615726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807022$317487BD-35E4-4B35-A75B-CE7EED4714A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6aa4460a2edeca83ff4b0dc6813ffec5cda337","datavalue":{"value":{"entity-type":"item","numeric-id":4168093,"id":"Q4168093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$8D099CD9-5C4C-43A7-B69C-AF009EC3B9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf471fc48292e40af1b1a0e04a13a0679a07618","datavalue":{"value":{"entity-type":"item","numeric-id":3747748,"id":"Q3747748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$7762507D-D807-4659-8061-CC789FFB9D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e75eb6ae0c2c11427f49d4cedbfe4ca8b7e3311","datavalue":{"value":{"entity-type":"item","numeric-id":3960136,"id":"Q3960136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$DCDDC3DF-B51A-4C59-97CC-B23554FB6CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ed3f76b67f1cab4ef6d445a2f527305a9bf5a0","datavalue":{"value":{"entity-type":"item","numeric-id":3711767,"id":"Q3711767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$8671C801-EF33-414E-AC27-26F7E9040BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c96e3cfde834de2fd486837c0444243bee8e58b","datavalue":{"value":{"entity-type":"item","numeric-id":1093376,"id":"Q1093376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$F859640B-DCFC-4CC9-8015-010881419E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8608be38a8937c0ce8a832a97e597f9cdbc13d87","datavalue":{"value":{"entity-type":"item","numeric-id":580989,"id":"Q580989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$6CC34121-6CB3-40C4-8BFF-E65D62B80549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7206cbeb95322b549933936996afefad68d4e95","datavalue":{"value":{"entity-type":"item","numeric-id":1098317,"id":"Q1098317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$14EFDA84-1C67-4F52-9247-9D28F22DFDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e238f80c3c8c4d2e7941aed8eb717e8e697bab1","datavalue":{"value":{"entity-type":"item","numeric-id":3033338,"id":"Q3033338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$A8E77370-94B9-40CB-8A40-43FDBD7F0045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab11cc208d9118f458a4f83f215e5afc2f48535d","datavalue":{"value":{"entity-type":"item","numeric-id":4727446,"id":"Q4727446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807022$6DDFCE27-AB6B-4963-969E-6290D8C6932A","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":"Q807022$F4BD8F9B-39D8-418A-A1BE-EC1680501709","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00f1f60f17d586f2c4179fec08983e47446ba37","datavalue":{"value":{"entity-type":"item","numeric-id":3339310,"id":"Q3339310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae187edfba32fdc7aeed648743fc20ddfd42b1c","datavalue":{"value":{"amount":"+0.851681649684906","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":"Q807022$7A06A065-C5CB-4879-9744-58FCA21134E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d5124eb003d9cea266dfc705a9ea8399d0f36d","datavalue":{"value":{"entity-type":"item","numeric-id":580989,"id":"Q580989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cce39ed2f2e45be880955719d694ee5c91458a","datavalue":{"value":{"amount":"+0.8420814275741577","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":"Q807022$9B3BB38C-93D9-4EF7-8B46-19C850331AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad11c662198254740ecbe7656104325b0432c15","datavalue":{"value":{"entity-type":"item","numeric-id":2789524,"id":"Q2789524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d224e6b273e36e1c815b1b9374d63e6142a06364","datavalue":{"value":{"amount":"+0.8227778673171997","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":"Q807022$5D1D1670-6246-4BDD-81B1-48A0C7ED4B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1be349b072c4c5f8f35d34b4fdfb75c882bfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3835038,"id":"Q3835038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeaef1718a1e332ef96e93d1fd3734d089ba4dc","datavalue":{"value":{"amount":"+0.8183566927909851","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":"Q807022$252A541F-1436-427E-8752-160000CFCDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf5c705cbc0b9d01d2917d0b6617d85c8688abf","datavalue":{"value":{"entity-type":"item","numeric-id":4635624,"id":"Q4635624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a4733b81867234760878a207a486a8c359c46b","datavalue":{"value":{"amount":"+0.8131580352783203","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":"Q807022$DD74EB09-0C6C-46CE-8B53-415760140D6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Periodicity and ultimate periodicity of D0L systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Periodicity_and_ultimate_periodicity_of_D0L_systems"}}}}}