{"entities":{"Q912641":{"pageid":914489,"ns":120,"title":"Item:Q912641","lastrevid":65300085,"modified":"2026-04-12T01:38:39Z","type":"item","id":"Q912641","labels":{"en":{"language":"en","value":"On measuring nondeterminism in regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145355"}},"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":"Q912641$2CA2187C-EC42-4045-8323-918511DF83AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5fea6dcd69fdec2b482880cc10a4cf707f4d60","datavalue":{"value":{"text":"On measuring nondeterminism in regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912641$BA937120-73D2-45B4-98A5-4DA97AE3A8D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"447f2407f834ada1ecbdea8c479be3536b8ee0f1","datavalue":{"value":"0698.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912641$59495F71-1C59-4B6E-A264-82535FAEEFB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3098ce628b24fb9b7498ee9a26c6eee3ef9a7df6","datavalue":{"value":"10.1016/0890-5401(90)90053-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912641$EE3AAE8E-6AD6-4C3E-95C7-44BEA8913621","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"753a6ab26217b92fe323b9f0259c9e20ed36df6c","datavalue":{"value":{"entity-type":"item","numeric-id":584930,"id":"Q584930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$E1BA3029-D9A2-4BFA-A851-EDA97EB2DA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde9cf859c921ea6af31d0e2367f34c0c5ed9fd3","datavalue":{"value":{"entity-type":"item","numeric-id":912640,"id":"Q912640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$8EE64015-E6B1-4BF2-A647-D7BB02978304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdfbc0f65dc8f3cf2dc6ee14817f5df5f12bfe48","datavalue":{"value":{"entity-type":"item","numeric-id":1134516,"id":"Q1134516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$90228113-E1E1-475E-B61F-B59D2E5AD160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$AFBEDF4B-9E42-496B-835E-E1746B64D66F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q912641$D8DA413E-16C2-478C-9091-06A322EF20AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912641$89B6DB99-762E-4416-BAAB-C7B6E311AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912641$725AF5B9-F4BC-4736-8377-7C481D05FF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912641$FD2EDC2F-F89E-46FA-99F8-CC6F4A516410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea48eefdb870e52de1ebdc6156bbeb700a42cf36","datavalue":{"value":"4145355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912641$8F598DF7-82B2-4844-BDA2-77EDD24579C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e1b0d718c5b520c1299319e5f5cc55102e89b7","datavalue":{"value":"spectrum of a regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q912641$D03D847B-42F2-43CE-A8D0-B03169A2C8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q912641$9F3E5ADB-6CEE-4E7C-B4DC-2BD1B6CE421D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q912641$03F0AA27-1ACE-4500-A33B-1B141D737C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q912641$174715C4-9BB4-4217-A990-07FC4755F9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q912641$780DDBAB-B1FD-41D5-AEAF-70B777BA16F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q912641$1A83A56C-23E6-4AB3-BB4C-855DC16876DD","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":"Q912641$EE1F6034-3C19-47CF-B420-C5FEAE13A66B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45c55685aeb3eee476841187e535c18086c49af","datavalue":{"value":{"entity-type":"item","numeric-id":1050772,"id":"Q1050772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$2373A3E2-22B7-40DC-BD1A-699110B28B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65049120db84eb3a64559cb6dce6f2ce61c91d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3893305,"id":"Q3893305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$7D79BCC3-043A-4E90-B10E-2E46EDA7859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$480066D7-5F92-4011-BC69-59DC45B1A5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4b7bba45f2a8848d0275d9e29d8efa041e78c4","datavalue":{"value":{"entity-type":"item","numeric-id":1103733,"id":"Q1103733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$2406B2CC-5D1C-4E14-92E8-F7F301180EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ecdef231c139eb03dea26807b9d5ef2cdde680","datavalue":{"value":{"entity-type":"item","numeric-id":3309067,"id":"Q3309067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912641$DED80D76-E46A-4125-9091-0EC1734A6EF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028f2143f73c4f97ba35bdce7414daef40b99925","datavalue":{"value":{"entity-type":"item","numeric-id":1198953,"id":"Q1198953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02ccd4cbef2f62909fc44dbfd7569ec42518169","datavalue":{"value":{"amount":"+0.8214414119720459","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":"Q912641$D91DA196-7AAB-4364-B29D-6443218FBFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9abda97c3a15669e91e672dafb51787b45ad33a","datavalue":{"value":{"entity-type":"item","numeric-id":2754144,"id":"Q2754144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782eaf5c23029c888b784578b30ba08fdf1efe21","datavalue":{"value":{"amount":"+0.8117626309394836","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":"Q912641$CA1C3379-BF4B-459A-8AA9-138E9D3F6BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c915141b89c466e16d2a6dbd35478fbf3dca6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5048932,"id":"Q5048932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782eaf5c23029c888b784578b30ba08fdf1efe21","datavalue":{"value":{"amount":"+0.8117626309394836","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":"Q912641$E669CD1E-B881-4F85-8B3E-5B69056A7A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5934c8763641a35af6514138d183d362e5b8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5350151,"id":"Q5350151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ade33e6e38f12954c4003be2edd413ff688f8a","datavalue":{"value":{"amount":"+0.8025631308555603","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":"Q912641$14C28941-4502-4891-8985-409D55530F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2524686a9df1c6a455865ed7c310fc9e1139e34","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e081da95a01779add0baaf6c5458075f5f23b2d","datavalue":{"value":{"amount":"+0.7918640971183777","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":"Q912641$258AB1BF-5B08-4106-A322-8194ACC5B991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On measuring nondeterminism in regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_measuring_nondeterminism_in_regular_languages"}}}}}