{"entities":{"Q1998876":{"pageid":2009618,"ns":120,"title":"Item:Q1998876","lastrevid":43469576,"modified":"2025-07-28T09:37:55Z","type":"item","id":"Q1998876","labels":{"en":{"language":"en","value":"Reducing control alphabet size for the control of right linear grammars with unknown behaviors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7318718"}},"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":"Q1998876$4B7F6794-F99D-4F5C-9B85-069E27191919","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ddf03cb0cdaa93cd02237b62cda752496b3a85d","datavalue":{"value":{"text":"Reducing control alphabet size for the control of right linear grammars with unknown behaviors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1998876$C79000AA-E62B-4A5F-84AA-4821BD54EEFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edce404de81749665c249d2811a77111a5865ea8","datavalue":{"value":"1497.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998876$BFB7F6DE-E6EB-417F-B571-7E91D23A5759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db26f0f045053fa3036d1213c9425f08e06c011d","datavalue":{"value":{"entity-type":"item","numeric-id":1998873,"id":"Q1998873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$277F93B0-377F-494D-8124-0A7AB1E1A0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95ca72082904358410688720a291fc74eadf6a59","datavalue":{"value":{"entity-type":"item","numeric-id":1998874,"id":"Q1998874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$2E97E9B0-6BD5-4306-9A8C-11E802A559B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a14af3c59d24f64d915286df130844d6966609","datavalue":{"value":{"entity-type":"item","numeric-id":968391,"id":"Q968391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$60190188-5814-4779-9605-F5E0909D362B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1e6a405f8d33014d49a4d0a4696255fae6aca83","datavalue":{"value":{"entity-type":"item","numeric-id":1998875,"id":"Q1998875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$65132A93-41B9-4712-86AA-659C837E18BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4896c5ea447353f69640bc9f7bdc4a8a12847d8d","datavalue":{"value":{"entity-type":"item","numeric-id":391181,"id":"Q391181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$2DC784E9-9A3E-4967-9EA8-292C94B2D575","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":"Q1998876$98D711CC-898F-4A18-9325-B2E3E86395CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44b66e511fd7149f407573cb721f03c5439f7b4c","datavalue":{"value":{"time":"+2021-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1998876$0C0B7F96-E984-44DE-B34B-5DD18D22AEFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998876$E33AD8EF-EDA5-465D-806D-1ABDDC73F1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"08d6627ae2c019bef2c123de72ca8195cdbf2423","datavalue":{"value":"68Q07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998876$2DCE9CEB-39EB-483E-B2F5-EA571D9B98E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"784e1f67c9300817387b6e8a43058f550c02da72","datavalue":{"value":"7318718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998876$1AD740BA-6A6F-4A95-9174-409534BF3A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22b4f8092877320562779d953f72c0bc9437afc","datavalue":{"value":"regulated rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998876$31BF10C1-CB55-4113-87EE-9B0E42762AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20d8dde14a957f82f21ecb0c5efbf4b62e3306b","datavalue":{"value":"right linear grammar with unknown behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998876$215B99E6-B491-4CBF-BE7A-48E4FE6C4B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998876$AFF8E05D-F0C7-4548-BDDB-CE01996E0AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb0f4a6b827a5f9ab555e4149638e7a7026944e","datavalue":{"value":"DNA nano-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998876$5A69D78B-F721-4AB9-83C1-E51708FF4BF1","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":"Q1998876$8FA49648-5E2E-40E6-99A9-14B8E8037819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"338e3977719ad381d13647dcd745d38c4d99868a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.11.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1998876$41705AE4-728C-40EA-969E-368F1A14D886","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfecfdf589f50d62ef1e37fd5e98a3186fd614c1","datavalue":{"value":"W3111495636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998876$DB230079-154F-4828-A651-B8835A953ACF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56d54f0f6b107eb4ab9aa281a6e9b10fb7af93e","datavalue":{"value":{"entity-type":"item","numeric-id":3425581,"id":"Q3425581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$632F4870-C51B-4C12-A4AD-31F487119271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de8c19c3d859d92e4dc86637d80a57a30c32b10","datavalue":{"value":{"entity-type":"item","numeric-id":5539750,"id":"Q5539750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$539AFFA0-28E0-43B5-9973-B850755C818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60849ad9994affca3c1db349700ab17186bd3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1109707,"id":"Q1109707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$B112BADE-C730-4BCC-A11B-9B4F3175304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efea081482854a5fac2b220e28e2d0d1ae6675e","datavalue":{"value":{"entity-type":"item","numeric-id":2422039,"id":"Q2422039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$3A1B787A-625A-465C-98E7-59391BF56A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0494d24197086598f3a76e1cd07b0fb185adb43","datavalue":{"value":{"entity-type":"item","numeric-id":968393,"id":"Q968393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$8CA9B9CC-9DEA-41D1-BB30-B702AF620F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc715e27156280a138563a00f62c383872123ed","datavalue":{"value":{"entity-type":"item","numeric-id":1582013,"id":"Q1582013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$2545EDEA-0CC7-44DC-BBBD-0136665722A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$C6B21503-80F9-49F6-BA7E-765160C06F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e3a8c411e782df3d5f847a6156dfacf11e8b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5573388,"id":"Q5573388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$1C360D5A-9BEA-4E24-9E97-99E4DD5A0657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9a19d8cef8af7c25808a48fd59788aedd2dafb","datavalue":{"value":{"entity-type":"item","numeric-id":5627630,"id":"Q5627630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$C400C6D8-0E25-4C29-81F2-7F3A7544724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42069f459d3f4af7b67cccc21a66e1ffb9f8484","datavalue":{"value":{"entity-type":"item","numeric-id":4224903,"id":"Q4224903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998876$D7EEE568-F740-4C31-AD4E-30C664A3EF7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd45694c0d568b216c2a7047d798987eb66b86f1","datavalue":{"value":"10.1016/J.TCS.2020.11.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998876$A895EEBD-2DD3-443C-9D66-74BA5FEFB50F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36e15fcfb025d227ea12187c538f9f98908264b","datavalue":{"value":{"entity-type":"item","numeric-id":2422039,"id":"Q2422039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966c9cedd8a5aba021ab9de6575e2411e76623e5","datavalue":{"value":{"amount":"+0.8682918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$15780853-69CE-442F-8EB4-7DB3AB4DD752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e748dc652aef182fa170adebab7571789600fed","datavalue":{"value":{"entity-type":"item","numeric-id":3823155,"id":"Q3823155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52a2607624f72080e4e24681a2db0567b6d9173","datavalue":{"value":{"amount":"+0.8254406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$FC2A8966-E915-4F35-84D6-E82E9239D4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff575f320fb425a7cabd4abc1b55a8d601de0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1433065,"id":"Q1433065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0cef208b25b202ada7ccc2f3ce245c2ef8aa2f","datavalue":{"value":{"amount":"+0.8217568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$8943F804-3D61-4B5A-A30C-B74269351BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56544a0f15b04701e7210d63a7c5f755944e20a","datavalue":{"value":{"entity-type":"item","numeric-id":5539750,"id":"Q5539750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e7614c397dbb3844af91747284e5b52c71fb59","datavalue":{"value":{"amount":"+0.8140663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$D80377F9-8554-4307-B5C5-3A3AED0375A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d34d6b65b58c7a8642da8c139777db4b1fea0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1111403,"id":"Q1111403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107864b119fb11d660c99a870b79bb4a36266e28","datavalue":{"value":{"amount":"+0.81335175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$D50940BA-AAD7-4BA6-B7E6-A540669D2F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7d6f2fa441aefc122948dae0daafa40cfde7ea","datavalue":{"value":{"entity-type":"item","numeric-id":3517098,"id":"Q3517098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd161b19d7d29449f7e90e6205ae95b397555c0","datavalue":{"value":{"amount":"+0.80454266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$28E5EC06-B0DF-46E8-8FD6-445A9A12EDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f307cf0285b3edea6dfd2ef4161921d8531a0ca","datavalue":{"value":{"entity-type":"item","numeric-id":3685229,"id":"Q3685229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfe1ca24d27468b0b846911b9e43d2696c9eeac","datavalue":{"value":{"amount":"+0.8039688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$4875C279-C857-452B-9B8C-D3FA0B1195E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435991c9cf9738ca2dbfedcd5e1f2c2e4133544a","datavalue":{"value":{"entity-type":"item","numeric-id":1090466,"id":"Q1090466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2371a59171cee33fe40b072179e3e17e0abdbf7d","datavalue":{"value":{"amount":"+0.8016005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$038F10BC-0456-4837-8441-5B7349BA5F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9bd8d750554289f3773c242a635dc7c2d204fd","datavalue":{"value":{"entity-type":"item","numeric-id":2576144,"id":"Q2576144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b9e7fe0cd65f9c0759a9a3b2fdfef659ef63f1","datavalue":{"value":{"amount":"+0.79869926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$F34DD02D-6A05-44E7-AAC2-01570150C79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7b5af913800b591b614b5b855a958b4d1cb4ed","datavalue":{"value":{"entity-type":"item","numeric-id":2041682,"id":"Q2041682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8779ab1ef5baf41f3c47bc988a86f3f8dfb7e6b","datavalue":{"value":{"amount":"+0.79816365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1998876$734BF5F6-4D19-4277-AF3B-78F56245AF0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1998876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1998876"}}}}}