{"entities":{"Q5918477":{"pageid":8049228,"ns":120,"title":"Item:Q5918477","lastrevid":97560920,"modified":"2026-06-05T15:00:47Z","type":"item","id":"Q5918477","labels":{"en":{"language":"en","value":"Circuit complexity of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7469512"}},"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":"Q5918477$D1646D3B-1335-4C9C-8D60-4BC83BC89C83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e166de978c6fbef09a4ae0312b80458fa14ad35","datavalue":{"value":{"text":"Circuit complexity of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918477$301AF724-3050-4227-80DE-DDE1FE4E0966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$6F1F62DB-2B58-4B86-B4C8-CCDCF59512F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18745157d65b2cc98d08008623d12ebceb1505a8","datavalue":{"value":{"entity-type":"item","numeric-id":5918476,"id":"Q5918476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$380800C0-DD2E-4490-BD58-E097FA0DCA43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2aae6b217c4654571ba2a708c7fb3773e43375a1","datavalue":{"value":{"time":"+2022-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918477$B740E7A3-CA41-4F6C-B54D-708587C5A33C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918477$D96E04CB-7E65-49AE-9B8D-7C803C5D6884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918477$ED96D4B2-3BA8-4F1F-81CA-8E422024F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918477$CF5EB64E-7DD4-4365-9EBA-BBC6E923679B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4d6b41d89a09722b689c66b12d351db6ff4f6cc","datavalue":{"value":"7469512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918477$977107A3-BF3E-4718-ABDC-0E151849F206","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":"Q5918477$002E3A84-E3EF-40E6-A859-01916BB1B92B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$AB55BC77-88A3-4A9D-8A6E-541B8EF17AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$DEF5C5CA-089D-4910-95FE-F402FAD18BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f37d8a837249ff4cf0b134db1dbee259d89ad","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$A41C5D82-19D9-479A-A415-C2969E449130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$B5226520-3E61-422F-94E0-18BFA9831548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$0AF2D9CF-9CDA-4545-982E-FBA5468839A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb3b2355cdb01cff111316b6099e5b418e4ebeb","datavalue":{"value":{"entity-type":"item","numeric-id":4098669,"id":"Q4098669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$694C50B8-B0AC-4BD7-8F42-0CEF5922D17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2299871f8da3ff873a8d3556c58e2f6c60e4e2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1242697,"id":"Q1242697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$8D336D07-87CB-4A27-8849-3A55DDF1B133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc52fd070face52feaef752bb83efe70a407c41b","datavalue":{"value":{"entity-type":"item","numeric-id":1083202,"id":"Q1083202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$4DCD3957-69BB-4E56-A724-3BE9846DC13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$E4E55AF5-9516-46F3-A475-B55A1C0D20AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$F4E12A5D-52B3-4882-B46E-AA321720AEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$06488D42-43A8-42A9-88D8-AA6C042DEBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e945cdcbe1012e864d3061766c1396a8900711c3","datavalue":{"value":{"entity-type":"item","numeric-id":5895106,"id":"Q5895106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$BC9EBC1F-07C5-4FD1-AA30-B902385ED945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$BC26AD57-89CB-4A21-9BAB-5A3FB252300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$CE5247D6-FAFB-4806-9FEA-F026527DC267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9fe604e660d702c669b699e6af48f385ee540d","datavalue":{"value":{"entity-type":"item","numeric-id":4737911,"id":"Q4737911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$B8F4C52E-FEC8-4999-98ED-9297B7D5FE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9844351f58878ba449a8fd8cf45bb4cc809d46","datavalue":{"value":{"entity-type":"item","numeric-id":599182,"id":"Q599182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$0C183E0C-2AEA-455F-A4A8-C75DBFE487A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406bf4098a1ddb2d0ade5ddcf4b35c26106e18fb","datavalue":{"value":{"entity-type":"item","numeric-id":1150445,"id":"Q1150445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$6759145B-2BAA-45DC-BA37-64CC6F5D6034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad71e0c47b486677961310ebe80bdd31a6c3125","datavalue":{"value":{"entity-type":"item","numeric-id":2266068,"id":"Q2266068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$1E4ABEF9-AFF1-403A-BB33-0912B39C8789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14aab8a219d2c63fceedf1ddaf5823f03d020cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5750404,"id":"Q5750404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$C3BF6EDA-9632-438A-AD5C-3397D6E7AD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$68E0A2B0-0A9A-4494-8990-36B303E7E473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9197bb6f0e12accf079e71a6d1aab815fc96359b","datavalue":{"value":{"entity-type":"item","numeric-id":1892890,"id":"Q1892890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$F6C80F29-B7B3-4B6E-9D1E-50AC5C9224D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7f3c9dc4c89415a777d6c067659a54b37e4a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3396575,"id":"Q3396575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$66CC798E-FC27-4676-9EF1-4BB4386B1FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ddf6cebb41dcd6f276c486ae807a1c96140cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1157412,"id":"Q1157412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$F5090890-9CFC-4FAA-B7BD-226111F1555F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918477$277966A9-0EAA-4B4F-9ADB-86937C8A8FB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb33a6dfe4a9a5569009154e465699a2e5df2bf5","datavalue":{"value":"10.4171/AUTOMATA-1/14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918477$0E8AEF1B-CE60-4163-B883-5604292BB8A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf05e43be3d590f9ea26689032ba01901fd6c86","datavalue":{"value":{"entity-type":"item","numeric-id":1193413,"id":"Q1193413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fd3a102849828702404342765621944e8ba335","datavalue":{"value":{"amount":"+0.8317052721977234","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":"Q5918477$FF24EAEC-95C7-4771-97C6-9DA150A1BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48b6f157a81bed9468780f4eb73ab534e6e9822","datavalue":{"value":{"entity-type":"item","numeric-id":5425344,"id":"Q5425344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bc74b06b058c28e901845da3fd0c94bde51329","datavalue":{"value":{"amount":"+0.8311692476272583","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":"Q5918477$F86BC384-FC8F-45B7-AB8F-C5ACCCF2B379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9a6a4801bc8e7bde794abf25f244ed2ed68718","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d9513c1d7842907da34c35ee900326a52d357a","datavalue":{"value":{"amount":"+0.825261652469635","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":"Q5918477$65822FA2-E16C-4161-8FCD-9CA514795491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48428200342a45e19a344682dae684c854cd4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e10a771c82046d421575722e2f8adc01e7160ac","datavalue":{"value":{"amount":"+0.8190873861312866","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":"Q5918477$3762737B-B244-478E-93EB-239CD31977C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0ef61b2141d93214c5296bc88f845b39416c52","datavalue":{"value":{"entity-type":"item","numeric-id":4271219,"id":"Q4271219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52383f930761a2e48cd72d7c6d90b989fced562d","datavalue":{"value":{"amount":"+0.8173627257347107","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":"Q5918477$F0FD3DC7-D1A6-471A-8061-50ED996194B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuit complexity of regular languages","badges":[]}}}}}