{"entities":{"Q1069710":{"pageid":1080462,"ns":120,"title":"Item:Q1069710","lastrevid":48894772,"modified":"2026-01-06T02:46:17Z","type":"item","id":"Q1069710","labels":{"en":{"language":"en","value":"Every iterated morphism yields a co-CFL"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936539"}},"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":"Q1069710$B0208E7F-3283-481B-9DCF-8CAF72B86B8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"398240055a6283b092f768852fc06abc479bd996","datavalue":{"value":{"text":"Every iterated morphism yields a co-CFL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069710$8C6917C5-0A1D-40C7-B18A-5293F813BEDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ff068a4f2b8a8eb971dedc0ebfc7303e068b3c6","datavalue":{"value":"0584.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069710$CA62865B-885D-467F-B2C3-CDF549D143FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5c6e58307e8eef3215620639da9a4e8efaf8e86","datavalue":{"value":"10.1016/0020-0190(86)90034-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069710$D85E48A7-828B-4258-8DFC-70D68B229D46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd3aede1b3612afbcadd9990a318ba3772a5e99","datavalue":{"value":{"entity-type":"item","numeric-id":213070,"id":"Q213070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069710$C9FE77FD-9C88-4ACD-A072-84B8F2A81A9A","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":"Q1069710$07FDFAA6-DE18-402A-A4F1-0E890F7DE7FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1069710$37A61F90-89F6-4ABD-91B9-22713E25051B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4de72d274b0bb35d77dc03a789a18abeb9bcbf0e","datavalue":{"value":"The set of left factors of any infinite word generated by an iterated morphism is shown to be the complement of a one-counter context-free language. This is used to solve a problem stated by \\textit{M. G. Main}, \\textit{W. Bucher} and \\textit{D. Haussler} [Lect. Notes Comput. Sci. 194, 404- 412 (1985)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069710$0976CBCC-F1E8-4585-86E9-AD8D0E65DA98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069710$D8774B7B-146D-40E2-8246-42859CABD612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"978ebc6336baa4e641928a09ad8722c6c6210f63","datavalue":{"value":"3936539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069710$EA9E049A-83F2-4D30-9277-E0C3A7BA2F23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"483c04b06f7c73bfabb95c93fbda2966184f546f","datavalue":{"value":"permutation-free word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069710$30ABEDC9-84D0-4638-B400-7F7E554BC10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f402a6742ec774273047389352931581b02db9","datavalue":{"value":"one-counter context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069710$69C262AF-C19A-4941-8706-6C326E0015E6","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":"Q1069710$18FB4217-5F4E-4E69-B59E-3902F5609FFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1ed9042488dda30d2a2adacf26ff5b5a09fec3f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90034-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069710$B2050ED0-1601-4E50-94DE-6EBB180EBD0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4202abd3ca5ab69eff6f6d074f0bdc21af50f555","datavalue":{"value":"W2014324236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069710$45BFD3E2-1A24-4888-8691-576627AAFAE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4135d2d427cfa081d00a20fc3b9be238c8f19f7","datavalue":{"value":{"entity-type":"item","numeric-id":5573387,"id":"Q5573387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069710$2D28B126-C3BB-49D4-AD76-9EDE86886C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d8f6bcc2e50d3a2dcdf05730f1c128a959f919","datavalue":{"value":{"entity-type":"item","numeric-id":761044,"id":"Q761044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069710$D49D178F-69EB-4F6D-8FA1-B62FE936B647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb7c229178e69531dc101f6d7932ff5af6ccef3","datavalue":{"value":{"entity-type":"item","numeric-id":1088415,"id":"Q1088415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069710$4F631A8C-6E63-45A1-BF6E-7CAF1AA8656B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac42832720ada9389d61f58f13989ca3894ade1f","datavalue":{"value":{"entity-type":"item","numeric-id":5646912,"id":"Q5646912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069710$54AF1BD3-C7BE-44B7-8271-20FF2C720707","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c74883d4d2f08952cd86162b0fdf57b740ce28","datavalue":{"value":{"entity-type":"item","numeric-id":1112624,"id":"Q1112624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93eb0e4836022c45e5c5d05ceae6b73a014d42db","datavalue":{"value":{"amount":"+0.8124849796295166","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":"Q1069710$27CC6C68-E99B-43EC-8190-F9F84FC6FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79798fde2cc44565d92c14191ed94ec8e102f9eb","datavalue":{"value":{"entity-type":"item","numeric-id":3217626,"id":"Q3217626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20012716f84535ad767a1d2e441fbb205be7496","datavalue":{"value":{"amount":"+0.7868027091026306","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":"Q1069710$AF9C0CC1-F02A-4171-99F6-C5878F591DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2992097f7c014c8e609f8911051b58156c54e1","datavalue":{"value":{"entity-type":"item","numeric-id":4630286,"id":"Q4630286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987dd6d79861163cd793e7b44369dc5c012cfe4a","datavalue":{"value":{"amount":"+0.777929425239563","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":"Q1069710$47D14994-A964-4EA9-AD78-986AA75C441F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947da0bfcfe404585c9378f551cd694c13378812","datavalue":{"value":{"entity-type":"item","numeric-id":3332270,"id":"Q3332270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772a10f46fd69f12c21cd13416abcbf9597eceb4","datavalue":{"value":{"amount":"+0.7673994898796082","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":"Q1069710$FA60A325-67EE-4969-AFC5-62836A48BD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f84f588c74e37c9719154671fa2778ce1a7056","datavalue":{"value":{"entity-type":"item","numeric-id":3816993,"id":"Q3816993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3640a0ea4190d11da77407b32dbe2c89d8fbb4c9","datavalue":{"value":{"amount":"+0.766829788684845","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":"Q1069710$FBD0BFE1-4060-4953-AB5E-F502E959C29A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1069710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1069710"}}}}}