{"entities":{"Q990125":{"pageid":991973,"ns":120,"title":"Item:Q990125","lastrevid":57265926,"modified":"2026-03-27T17:13:42Z","type":"item","id":"Q990125","labels":{"en":{"language":"en","value":"Detecting patterns in finite regular and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5778957"}},"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":"Q990125$E96925E3-7261-49B2-9931-E3BD1F6D2FB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f46931d52de8c814c1a576f581a0e9d8df65a2e","datavalue":{"value":{"text":"Detecting patterns in finite regular and context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990125$B6F4FCEC-C525-4B10-8E75-CC924A67C0CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92845ad6a63daf56945b72c0e71ab6f9b0c8fba1","datavalue":{"value":"1206.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990125$3662CD4B-2957-4044-BBE1-C65DFD3D41A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$2EA89B5B-61BE-4FF0-8CEB-EE2ED492D3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$0F18EADF-E392-4FCA-8D0E-F789054BC215","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":"Q990125$AD09EAF6-E7EF-411B-BA38-D9C47C317F0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990125$9DC91794-C54A-43C9-B029-754D7F52B0F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44416ddd3642041e646f189cdd0d4ce45568f1b4","datavalue":{"value":"https://arxiv.org/abs/0906.3220","type":"string"},"datatype":"url"},"type":"statement","id":"Q990125$0864E0D6-9621-461F-96B5-0331922AF929","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990125$EB4A5D51-0B10-4CDB-9016-51A175AAE06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990125$7B18F943-0033-4204-8865-6162E1BD6BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990125$9C490E20-EFC8-4680-9D3D-9389D84CEC3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d2b3f30f697a6d210a63f1d122bc31a0cd292b","datavalue":{"value":"5778957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990125$A8E11033-C9A8-4F09-B9CB-D7420E7B31F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q990125$EC66747C-27BF-4110-9B7A-BB99EAC00048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q990125$C1B1A139-CA89-4FD9-A511-E2227DB328B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q990125$1ACB7923-6B0F-491D-B027-E9C862362B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q990125$D75D9913-0222-4DC1-BE2D-15E6A16CA05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q990125$037EFA00-5CA4-4BC1-92A0-3F144BD2547B","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":"Q990125$AA8D77EC-69FC-421A-A886-AB6CC94B29FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d95a24feaca5588389059417f8999b9ad4498f","datavalue":{"value":"W2056080555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990125$8E77CEAF-B992-409E-8400-212F109CDA7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e61e70481c52071e5da07b3a9a4a3f95afcea9","datavalue":{"value":{"entity-type":"item","numeric-id":1041028,"id":"Q1041028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$FBA861B6-E273-4063-8B4F-9EC68E64E572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$415E2DDD-13BC-4313-8991-9B37D6C88A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc83272a3504c2d0c5ed6f5f70c342ba6b7d1","datavalue":{"value":{"entity-type":"item","numeric-id":599499,"id":"Q599499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$8AECE4A5-DF91-47EE-BE13-D66C5B013569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$ABDEC432-EF21-47A9-BB1C-183904BFEC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$1E819E86-E45C-427E-9C3A-764200D5DC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae90cd915c12aca0321b8e5bf3eee74cd874b9f3","datavalue":{"value":{"entity-type":"item","numeric-id":3246337,"id":"Q3246337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990125$D3303316-7F9F-47A8-9D1B-57570481738D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"524fb9bbe46fc071d62ddeb05fb674a9dfda6c67","datavalue":{"value":"10.1016/J.IPL.2009.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990125$90A5C668-37CA-4AF9-9BC9-F8F3F5CD66A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc46810cf0fb80f63cd74294dee65bb0298c638","datavalue":{"value":{"entity-type":"item","numeric-id":2955004,"id":"Q2955004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c458a28d548eb9146fa2cf97818ad97c68511b","datavalue":{"value":{"amount":"+0.8022419214248657","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":"Q990125$7C5E82E0-E7CC-4DAD-B453-1DB8D459EBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a223a8c17466dbdac1329546cc92375160ca65e8","datavalue":{"value":{"entity-type":"item","numeric-id":2422023,"id":"Q2422023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f502a97eaf00ea88f081a2d2769552d71174ecc","datavalue":{"value":{"amount":"+0.800552248954773","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":"Q990125$9EF5BFD5-9DED-46D8-A74F-D8E474267A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8baea5b60fb2b008c175ae2818060bd018e87b6","datavalue":{"value":{"entity-type":"item","numeric-id":5136316,"id":"Q5136316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5029bf07cfbbe4aa7575db5e7a89ae71233c1cbc","datavalue":{"value":{"amount":"+0.7990273833274841","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":"Q990125$385CF8DD-AB76-4ED2-B05E-AF01306989DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856b0fd9edbd1e9c34f8c1047bcaddd490d32a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5053058,"id":"Q5053058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8028acabacde28fbfd377753af8017bf82440111","datavalue":{"value":{"amount":"+0.7926949262619019","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":"Q990125$FDACF1A9-7215-4978-8ADB-4B0D6960905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58d0155e6addf5fc25f14c9d62c707a21431c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4782111,"id":"Q4782111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76659ba570a46b89af53785458202c5dd377f14b","datavalue":{"value":{"amount":"+0.7897875308990479","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":"Q990125$D6551CE0-56A2-4790-A77B-9F0859925CB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990125","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990125"}}}}}