{"entities":{"Q441853":{"pageid":443620,"ns":120,"title":"Item:Q441853","lastrevid":61849950,"modified":"2026-04-11T02:05:28Z","type":"item","id":"Q441853","labels":{"en":{"language":"en","value":"The derivational complexity of string rewriting systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064137"}},"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":"Q441853$632808F7-BB01-4EE1-9C2D-B5F5CC807B59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"526cd13ec1e562603411f4fc667f10e62712e940","datavalue":{"value":{"text":"The derivational complexity of string rewriting systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441853$06E774A6-C0ED-4E63-9F5E-4B487AB6822E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"843e0b3ce5aeaa63e0a8e4ca6920dc1de13e8efb","datavalue":{"value":"1247.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441853$3F7B1EA3-C4FC-41FE-96A5-49D3A15A52C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0189ea284dbeb4d1811a67b9a764a86b15f50c48","datavalue":{"value":{"entity-type":"item","numeric-id":441852,"id":"Q441852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$982A8A12-DC41-4FF8-B299-F4B6F0E2F76E","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":"Q441853$08B85F7D-6DC5-4884-8998-86650EB20AB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441853$208D2C1A-8F41-4FF6-BCF7-75626314E3B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441853$274719ED-69FC-48CB-AA65-9E018EABFB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441853$77BD6D1F-88E0-453D-BDAF-63C5F537A21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441853$1BC8E800-A0A3-4D90-87B7-CB16E8014FA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584e63d03e19264c88939c95bdb05be4bba9dda9","datavalue":{"value":"6064137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441853$093603E5-38AF-48B2-9976-4EE4D3DA1ED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcfb0301bb17cb416489e95a0d2e3c5b1efbac9","datavalue":{"value":"rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q441853$A7302647-C7BC-4F3F-9AE3-EA6D48460EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e715b79f732edaf46530aab329517140a348962","datavalue":{"value":"derivational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q441853$C61667A9-C6E2-406D-899D-5CB84857FBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q441853$1660F9CE-DD28-45B1-955B-53F3133D3F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929d6e0ad5b2b7918d8efb3eb6f64aacb450ac99","datavalue":{"value":"time function","type":"string"},"datatype":"string"},"type":"statement","id":"Q441853$50EF8496-8011-4006-A09C-1B63735D53F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed78e93b09838e5787e8e8f23de6a913e7e0ba5c","datavalue":{"value":"computable real number","type":"string"},"datatype":"string"},"type":"statement","id":"Q441853$265F8F50-7E73-42A3-8607-37B0644E5907","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":"Q441853$70A7B298-C74D-4960-80E1-B484F8B1EE04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7033bb77ed6a33f3b4e014c5ad8a5d2297088ffc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q441853$3A0251BB-CA0D-49AB-B84A-7C78525FB0ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9845dc01ca8431dfbeeb924937a734395f0c011","datavalue":{"value":"W2059807420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441853$9CF20D35-B531-4E58-8DC8-A9528910B007","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$DA9C0B27-8223-4360-8CF7-F963A3B2233C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b736f61351bcce0c98c3c78ba6b6f116ff8c54df","datavalue":{"value":{"entity-type":"item","numeric-id":1264463,"id":"Q1264463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$3E75D4B5-4627-4127-BEF1-244355AD7677","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":"Q441853$9E29B085-583C-416C-B5EF-FE95F55C7E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d3f5f0e6d39b0610560c479018fc71a2adcd20","datavalue":{"value":{"entity-type":"item","numeric-id":1098624,"id":"Q1098624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$9627CCE5-57A5-48E3-ADA8-A7CA71E133C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f68c90bf618447f850acaab558df28a22be37f1","datavalue":{"value":{"entity-type":"item","numeric-id":5545960,"id":"Q5545960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$EEBE41F2-1130-4364-932C-0F5EADEF5376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1f24d53123d6885e349219044cd2216b80aec1","datavalue":{"value":{"entity-type":"item","numeric-id":1200982,"id":"Q1200982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$CBEA8A21-6313-4D73-981E-A7D9D75E4607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d59713a33fffd1fe610c5f315ab2ff7c4cb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5055719,"id":"Q5055719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$D2AF8991-3864-403E-BFFF-666F90505E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$4D51F31F-9CE7-49F2-B8D9-AC2FCD291EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9230e908a2201273ac26695f4cd60a69d6bb7f61","datavalue":{"value":{"entity-type":"item","numeric-id":1851484,"id":"Q1851484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$626D2688-C747-43D1-83C6-72AC9EDEC731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e8a62cd46463c62f9ff883109d60c4695ebc92","datavalue":{"value":{"entity-type":"item","numeric-id":4485693,"id":"Q4485693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441853$8D34D975-5643-440C-9608-3E03C3F3ED26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a00daffa481284d37baf5c2532d23961d83d1776","datavalue":{"value":"10.1016/J.TCS.2012.02.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441853$B822601C-72F8-4C13-A85C-801B7A4C0BEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc9aaeaf4ea6cb2079ebbe6cf98d811a4b4b832","datavalue":{"value":{"entity-type":"item","numeric-id":5958138,"id":"Q5958138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca17d2b8518fb2dbfa0ebaaaf84429a92358f1b","datavalue":{"value":{"amount":"+0.8013788461685181","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":"Q441853$22CABFF1-C142-4FA8-BC0B-F22564AA1D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622f5c764c062b42cb1bf242f8f7e13829cefdc9","datavalue":{"value":{"entity-type":"item","numeric-id":1583881,"id":"Q1583881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca17d2b8518fb2dbfa0ebaaaf84429a92358f1b","datavalue":{"value":{"amount":"+0.8013788461685181","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":"Q441853$A06044BB-2FF8-4796-BCFA-497EFF14EA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6340e032721fc69c4576020b41b97bdd20691b9","datavalue":{"value":{"entity-type":"item","numeric-id":1264463,"id":"Q1264463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9827728ec7c3b673a4bb109112afe9a580808a98","datavalue":{"value":{"amount":"+0.7836077213287354","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":"Q441853$F3D77E9A-8FD3-49AA-862C-97BBF2B645FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625efed236abf01aceae12c4ea0336179166fbcb","datavalue":{"value":{"entity-type":"item","numeric-id":5055817,"id":"Q5055817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafe4892568415bc1c1c530368ceaecde06f0586","datavalue":{"value":{"amount":"+0.7833362817764282","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":"Q441853$C3695F8E-647D-424F-A6A0-0D884B4B87FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77775b57f48f6f1e6b6bb75b9734035ec70b613","datavalue":{"value":{"entity-type":"item","numeric-id":5747633,"id":"Q5747633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd60aeddf5cea7d4456e89c0e756c405fb46f918","datavalue":{"value":{"amount":"+0.765095055103302","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":"Q441853$0EF23010-CD78-4755-9AB0-27FA473E717D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The derivational complexity of string rewriting systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_derivational_complexity_of_string_rewriting_systems"}}}}}