{"entities":{"Q2266711":{"pageid":2277454,"ns":120,"title":"Item:Q2266711","lastrevid":71717361,"modified":"2026-04-14T00:05:08Z","type":"item","id":"Q2266711","labels":{"en":{"language":"en","value":"Calcul de longueurs de cha\u00eenes de r\u00e9\u00e9criture dans le mono\u00efde libre"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3895047"}},"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":"Q2266711$58922B21-07AD-4830-81A9-B67700295907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b6d2c7bb4a4b5f574c2bb8aa49ff913e79ef976","datavalue":{"value":{"text":"Calcul de longueurs de cha\u00eenes de r\u00e9\u00e9criture dans le mono\u00efde libre","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266711$C2661E2D-0053-4712-863F-CB823A8C0A00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e38203c8827b2b6536eb465c9e7d0fac65bbbbce","datavalue":{"value":"0562.03019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266711$164E3624-CD2C-4AF3-9561-FB4D2935BCD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ad2bb55bb57113a8311237fa5f96f6d6a9ca907","datavalue":{"value":"10.1016/0304-3975(85)90006-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266711$619222B9-830D-4097-BF44-17A1968BEE63","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":"Q2266711$BB7DD662-9415-43BB-BD77-989D4B72178B","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":"Q2266711$64F08962-0C54-469C-95F6-75900957AFEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef800a90d22736525191a5c44a09d8530e8445f8","datavalue":{"value":"A measure of the complexity of a rewriting system on its terms is defined as the maximum number of elements of a chain starting in a term f. The main result derived here is that we increase this complexity by a factor \\(| f|^ k\\) in the case where the system consists of only one rule \\(w\\to v\\) with \\(| w| =| v| =k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266711$A94714CB-BB5C-4C52-8BD7-34E0862DDED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266711$E49629FC-6CF3-4383-8212-F7A6BAD9002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266711$A30F8C50-A48B-4608-8AA4-C35F37ADC23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266711$B2045B31-3745-4667-A4C9-A2B0390F0B68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc4d291ac3e7e77eb04b5a09690f26b26a855b51","datavalue":{"value":"3895047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266711$EC337DF5-F355-46A7-A0D7-27FB6ACAA002","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266711$13C09BCC-3F29-4915-8176-5DADBE22AD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89840e6da5d8a209547a4f40b7b851aa5ea16a8","datavalue":{"value":"free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266711$8728229E-E3A2-40FD-9A10-BDBBE10DA20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266711$4524E9EA-EC41-4A2D-BA9F-65BECE6034CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcfb0301bb17cb416489e95a0d2e3c5b1efbac9","datavalue":{"value":"rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266711$4D3D2870-5310-4F9F-8964-D56DDBB67435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"968da2c9d60402bdd320d2acd279d5ed358a23ff","datavalue":{"value":"terms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266711$03C38B38-0CB2-490E-AE58-DF283DB7A9D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"897a13777edf24543009f31d31f396eef3d0f211","datavalue":{"value":{"entity-type":"item","numeric-id":690236,"id":"Q690236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$83CD4DE4-48CE-4ED3-B195-349742293A28","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":"Q2266711$4E484BA4-243D-4BED-BE68-91651670928C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa44371f1a79834f85e77f68107526d520a27b87","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90006-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266711$62563E6F-52E0-4001-9F71-8BF5A53DDF7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce3565014d905c5372aeee9f41ee1aafe0cb2d54","datavalue":{"value":"W1973072128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266711$78A0AEFD-1CAD-4317-98B8-D087A3326D5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c798994fef48b0a4042e37f1691d7df44e5be3","datavalue":{"value":{"entity-type":"item","numeric-id":5680296,"id":"Q5680296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$FE24AF20-78B6-49D6-B984-809C22A93D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001a242ac8555ed41851016bebef84b13530213a","datavalue":{"value":{"entity-type":"item","numeric-id":5633999,"id":"Q5633999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$AAC8339E-1AAC-44DE-9F0B-B292BA18FE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f8caa4d24218ecf63bb6d39ed1b79a4c2266ea","datavalue":{"value":{"entity-type":"item","numeric-id":3936184,"id":"Q3936184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$8A8A0D77-E48C-4029-AA99-26F6020AE86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6b88073f6e43721b7df37e321c359db89b66bb","datavalue":{"value":{"entity-type":"item","numeric-id":3964028,"id":"Q3964028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$BD650ED2-E314-422E-B695-E7D6AB5E5D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599c5dbf52817fbbe5f2f15e33a96dc6ac97514e","datavalue":{"value":{"entity-type":"item","numeric-id":3908463,"id":"Q3908463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$7E14DA3F-CA00-4046-A98A-5A16E6FEAA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e0b4fc54e8c62a86959e50d4b1b27d9d9a092c","datavalue":{"value":{"entity-type":"item","numeric-id":5581665,"id":"Q5581665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$B190456E-741C-4669-92A7-FC88926BEBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$F4841A22-6A76-4FC7-9C5D-C0B0D098D7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$6A5EC707-406B-43D7-860D-1979CE42FA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f029f25ce66f1e8b3294e6cdf267f00f417ca7c2","datavalue":{"value":{"entity-type":"item","numeric-id":1836978,"id":"Q1836978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$EFC5A378-C3ED-46ED-9677-FEB871C95974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d48410a7583156d1131964150b5eab11998283a","datavalue":{"value":{"entity-type":"item","numeric-id":4105657,"id":"Q4105657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$8C08B377-D555-43E8-AB94-2DFF7A0DEB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f38f8d83c5d0ae69e89eb682e129720a43deae","datavalue":{"value":{"entity-type":"item","numeric-id":5668779,"id":"Q5668779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266711$5457B957-0FF7-4607-8ACD-875C28603FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0395c01a3ac6d00671ed3edb11d3818b6ab5bdf5","datavalue":{"value":{"entity-type":"item","numeric-id":1314400,"id":"Q1314400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30e8cd8f4ecade13faf971c1d17ba800acbbcd5","datavalue":{"value":{"amount":"+0.7816808819770813","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":"Q2266711$B5749334-52B0-41FB-9537-1F222CD80193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bc9c2f0bfb71d709b969c1faa57a3124c5fbf0","datavalue":{"value":{"entity-type":"item","numeric-id":3714064,"id":"Q3714064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb28192af827a5c5cadaa84074a089354c129d75","datavalue":{"value":{"amount":"+0.7805739641189575","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":"Q2266711$2C6272FB-B35C-4E4E-A01A-24326B56D774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27cb45f025be635b85b903a4686b5dd266e68324","datavalue":{"value":{"entity-type":"item","numeric-id":1048539,"id":"Q1048539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fa89e16e322a3d7f6b6225ecc08d7d8bf9516c","datavalue":{"value":{"amount":"+0.7590725421905518","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":"Q2266711$9D65B9A4-DF57-48F1-A156-A27A5492CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12256d67d6a5424a23b27566ca63cf0840ba061","datavalue":{"value":{"entity-type":"item","numeric-id":791314,"id":"Q791314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c42099e10668272b0fd853702d569e87df92811","datavalue":{"value":{"amount":"+0.7451128959655762","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":"Q2266711$074E8442-AEF9-4E4F-82BA-17D9EF3C4E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92e648813643d01920a1df71264cfc592da2787","datavalue":{"value":{"entity-type":"item","numeric-id":3805890,"id":"Q3805890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e116c74217d71f63080a0456e9cd296da1b47e8","datavalue":{"value":{"amount":"+0.7345501780509949","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":"Q2266711$86CF7D83-3551-4E64-A830-D888D14CF396","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Calcul de longueurs de cha\u00eenes de r\u00e9\u00e9criture dans le mono\u00efde libre","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Calcul_de_longueurs_de_cha%C3%AEnes_de_r%C3%A9%C3%A9criture_dans_le_mono%C3%AFde_libre"}}}}}