{"entities":{"Q3584958":{"pageid":5614862,"ns":120,"title":"Item:Q3584958","lastrevid":51066116,"modified":"2026-01-16T11:44:07Z","type":"item","id":"Q3584958","labels":{"en":{"language":"en","value":"Descriptional complexity of (un)ambiguous finite state machines and pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776489"}},"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":"Q3584958$50528732-5092-4A7D-938A-71F2608BB310","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9836f5bbbb8b8816a3e5ae8e4b65318266a1043b","datavalue":{"value":{"text":"Descriptional Complexity of (Un)ambiguous Finite State Machines and Pushdown Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584958$9C83AEB9-D801-47EC-B9AF-F906CDDDA4A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81e300b7bd9783f617fea8ec26da58775bbdcbeb","datavalue":{"value":"1287.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584958$2D84BCD3-7424-4229-90D4-A796896C4F78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88394f75a1e08c5604abc04ac1e6879a7e937cf9","datavalue":{"value":"10.1007/978-3-642-15349-5_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584958$3C491ECF-995C-4EC3-B48D-01B5D24D16F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584958$799E3FC1-2ECD-42B8-8405-23E9D22DE461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584958$4D3404E1-EC33-4889-B65B-FE22BC3B7E63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584958$77788BA9-B298-4106-9215-5941E5815F70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb30be9aa52453b28e16b3393b2ab68c6420e54e","datavalue":{"value":{"time":"+2010-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3584958$01A9CF96-3168-4E35-A06A-ABCF90531F8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584958$4DAE989C-DFD6-4419-B3E3-3E3995BC2504","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4a881d6c7fdd99be3f7dfa9d8523677b6e2b427","datavalue":{"value":"5776489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584958$32A3F2BB-D9CC-4371-AE06-A9CA921A564C","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":"Q3584958$DD1B6E15-2D84-41A4-ABD1-F301529123A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"309e26cb9ad2ffbcc8d4501e91bb9683fbd0e164","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15349-5_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584958$289E6107-4BB3-49B5-9C3D-25474A1CFDD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a7cb7b5ce870f5c604eb8aec01467fe984afd25","datavalue":{"value":"W1601640063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584958$B05150C5-D698-4329-9B25-68B3F5BB7BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa75237da065c3fe00b75ea12ae481d85c4809e8","datavalue":{"value":{"entity-type":"item","numeric-id":3021292,"id":"Q3021292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccc955a2b8ed6926fe0419a1bcabb8d8d6f8ece","datavalue":{"value":{"amount":"+0.8007125854492188","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":"Q3584958$AE397E6E-CE0A-4359-AD77-760C409DC535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc96538b01351abfdf6db997429ec084bdbe3c65","datavalue":{"value":{"entity-type":"item","numeric-id":484313,"id":"Q484313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2c2bdec7dbf300326d388538342b6660cf452c","datavalue":{"value":{"amount":"+0.7808675765991211","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":"Q3584958$EF011142-8184-4C0E-8B90-87ADBF49EDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c532cd81c729d116601582089c89da317aedb0a6","datavalue":{"value":{"entity-type":"item","numeric-id":4683235,"id":"Q4683235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4aae8f2e16f3dcfd7bc9ea3e98a9cdcf5d8ba40","datavalue":{"value":{"amount":"+0.7796028256416321","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":"Q3584958$D64CBBC9-9335-4AED-A9F4-E1E4C05A73F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1e735c05a53d11611fa4ee0a9f739d2955be5f","datavalue":{"value":{"entity-type":"item","numeric-id":2334604,"id":"Q2334604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c800258d00df3b6fa2ad3ea7a2c5d30870fbfe","datavalue":{"value":{"amount":"+0.7761001586914062","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":"Q3584958$2A68F810-5446-453C-8957-0F7A2BECC850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb09c19e99468fae8b37f882bff86b380f04b18","datavalue":{"value":{"entity-type":"item","numeric-id":2817392,"id":"Q2817392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e19d4bd0975d1a79e56cb86384c42576e23e7f0","datavalue":{"value":{"amount":"+0.7735773921012878","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":"Q3584958$111886AB-1402-4F3B-9663-1A4063A302FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3584958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3584958"}}}}}