{"entities":{"Q703575":{"pageid":705424,"ns":120,"title":"Item:Q703575","lastrevid":63745356,"modified":"2026-04-11T15:15:28Z","type":"item","id":"Q703575","labels":{"en":{"language":"en","value":"Deleting string rewriting systems preserve regularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126130"}},"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":"Q703575$9F2C63E7-21EA-4BFF-A629-6487CCD11E01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2df285b5d9c243048351cb14f9179a44af3b038","datavalue":{"value":{"text":"Deleting string rewriting systems preserve regularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703575$350C8225-CE3A-4BD9-A9F6-930EF980ED22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7353ec09d0844ed8b8b77dc55902cd705b106d40","datavalue":{"value":"1071.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703575$2E93AB90-E393-4891-9EEB-3728FB314FBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6f35fa4c47014185c8455e3f00c2771df4684d","datavalue":{"value":{"entity-type":"item","numeric-id":199240,"id":"Q199240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$11D2E6FF-19A1-45E2-80E9-FB8C8396891A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8608b3d845665df20a4960779896ea8329708b5c","datavalue":{"value":{"entity-type":"item","numeric-id":703574,"id":"Q703574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$CFC80C7B-3C12-44D6-9866-C56E587F1BEE","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":"Q703575$71422496-519D-42FA-8088-56CD110DFD52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703575$0758C3F4-0770-426F-B42C-F306A2AF3C24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703575$C3C81417-8C0D-4D18-A27F-8DEE1D3FFF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703575$48F54F4E-09BE-435C-97FF-1B24D95B6F23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"795ff17d5cb0f1e9b486ffd8082aa6cfa7d0cbc3","datavalue":{"value":"2126130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703575$32BD7621-5748-4CF2-876F-0A8B1ABC961E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f0eb0a663d853a87d0bc78dc92c1dd4bc40ed1","datavalue":{"value":"String rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q703575$948F50F8-DF09-4E91-AE1B-CDE614C9BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86bba815c0e14ff9f16b67a2bb70c03d49c7777","datavalue":{"value":"Regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q703575$102B1DA5-3FF2-4F37-8313-505BB3972D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff626dfb6b7830544578f1b677d88222daa6b7f","datavalue":{"value":"Context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q703575$CBBE1D86-001B-497C-AB27-80279DD0C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3872aecaa3770f294c0c138e491f254faf175f","datavalue":{"value":"Preserving regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q703575$72FD002F-B28C-4442-B7FC-232186563A9E","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":"Q703575$C624D13B-F8B1-4A8B-B138-B76F9D3D018B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"372913413946fcf354f65424f5686c3fda72b377","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q703575$97449573-A21E-495C-ABC1-8AC598A0E2B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f928f119feb48f027fb20d3256a92dbfe7f42284","datavalue":{"value":"W2054568242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703575$385C12F0-1A56-4501-B284-BAECE675F9BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$7788A433-56CE-4BDD-86F5-D8E0F579DE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937911e42f68d251c82fa9be54759bda8aea4ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1165842,"id":"Q1165842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$85109396-5E92-4D8A-B562-1ABE904C4EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c525319ed7a0622a258a9434358c0414c7f08540","datavalue":{"value":{"entity-type":"item","numeric-id":4846257,"id":"Q4846257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$3E2109B1-4808-4450-8EB9-32C8A8B232EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6473c3e86b72de5065fa5f2153919d4fac2fc8","datavalue":{"value":{"entity-type":"item","numeric-id":5338328,"id":"Q5338328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$CBF66C93-FBE3-4905-A8BB-8729B7A07456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfacd19f4523598f830eba7de48a1fecfd5947d6","datavalue":{"value":{"entity-type":"item","numeric-id":4692772,"id":"Q4692772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$6CB20FF6-7E87-485D-8A89-15E03974F1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199ba7a58ead73960ce8d14e85319e9a14f837e2","datavalue":{"value":{"entity-type":"item","numeric-id":5582344,"id":"Q5582344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$1EC273DC-85DE-44F5-936D-04E8E0F29AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27d44a0e50fda314668a36654efb04ab5135cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3868730,"id":"Q3868730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$B7F4882E-38C8-477B-9B51-4D55E8A3762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225116f3b98655e4cbb084142670e8088acd17fd","datavalue":{"value":{"entity-type":"item","numeric-id":1076017,"id":"Q1076017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$97004C55-3679-4349-A3A9-899C939D8343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f4e38b2e51caadd8eaba6ef6c9817a0f1de294","datavalue":{"value":{"entity-type":"item","numeric-id":5431332,"id":"Q5431332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$85D18CE1-B3D9-46D4-8FA7-7A4CB80CAA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaa65dded2fbed140aa1af8387e96ddb93771d","datavalue":{"value":{"entity-type":"item","numeric-id":5521477,"id":"Q5521477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$751B42ED-8AD8-4AA1-B7B9-C5F52337CE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61faa801c930ef1c9a32a11c8ab75603fb90701f","datavalue":{"value":{"entity-type":"item","numeric-id":4042666,"id":"Q4042666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$CF3A0375-98AA-4C3E-8134-C345BE352B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e29a2078b40f5eb30cd0ed77e4b38d0b0e6845","datavalue":{"value":{"entity-type":"item","numeric-id":4452074,"id":"Q4452074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$4B6EC96F-8676-4639-BC65-7880AFD271FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553551176ac7920cddb9e82a44f6bcd105ba6e83","datavalue":{"value":{"entity-type":"item","numeric-id":5586323,"id":"Q5586323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$37C7119C-CC91-4971-9E08-2D6E62C9E2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cddb4b569effa0290f20b944ded13e7806268be5","datavalue":{"value":{"entity-type":"item","numeric-id":1274984,"id":"Q1274984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$85F7DCE2-3F61-4552-890C-47A640101F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f63602864ba0f92673863c4e08e8c412c43a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5845381,"id":"Q5845381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$15145BF9-5EBC-473C-B711-44A3F6A573CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f3e33dc52d34772e64e2d876e81f878bd691b0","datavalue":{"value":{"entity-type":"item","numeric-id":2723888,"id":"Q2723888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703575$C571E010-2E51-45D0-A6CF-C871B7C1DA9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f21fae8248fccb7b0329059cb4a27511b913f2","datavalue":{"value":"10.1016/J.TCS.2004.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703575$5219911A-C47D-4ADF-A4D3-D8F8F36153A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8a68ab8787243134c54056d44bbd5b29335071","datavalue":{"value":{"entity-type":"item","numeric-id":4452074,"id":"Q4452074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43671bd5c379fc8fdb71455718c0262358bc2158","datavalue":{"value":{"amount":"+0.990219235420227","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":"Q703575$07FB4768-367D-426E-B2AB-A8DBA3A6B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11eec34d32534e965c5c5c309a4c00bb69928698","datavalue":{"value":{"entity-type":"item","numeric-id":1274984,"id":"Q1274984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29550d63d36bc509de402d013f19850502e1d60","datavalue":{"value":{"amount":"+0.7997637987136841","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":"Q703575$87FA3EFD-543A-4307-A330-F68F8F8FE54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabb7c735afdc37e15791f26529ca5ce47d42489","datavalue":{"value":{"entity-type":"item","numeric-id":3018966,"id":"Q3018966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70099c7d638a57e2b71f587f95687963e3fc8541","datavalue":{"value":{"amount":"+0.7997636198997498","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":"Q703575$BD1EA20D-8472-41C1-836A-84393577653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e654b59c8c30ed6b6f1a5619fb3be20d985e3147","datavalue":{"value":{"entity-type":"item","numeric-id":3000610,"id":"Q3000610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e55b97e31ee42122add9c154892f279873a1216","datavalue":{"value":{"amount":"+0.7991715669631958","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":"Q703575$D31ADBB3-C8DD-4547-BDA1-08847A10E5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55f70b1fee1326184348bd3d0a12e64efaff448","datavalue":{"value":{"entity-type":"item","numeric-id":4594220,"id":"Q4594220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9421d121f0a43e5492e9bbb038b2ca41ce68a3","datavalue":{"value":{"amount":"+0.7808035612106323","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":"Q703575$A8608F00-7BE5-4889-9BCE-04FACCE85F51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deleting string rewriting systems preserve regularity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deleting_string_rewriting_systems_preserve_regularity"}}}}}