{"entities":{"Q3774982":{"pageid":5804888,"ns":120,"title":"Item:Q3774982","lastrevid":52187387,"modified":"2026-01-21T03:07:05Z","type":"item","id":"Q3774982","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035186"}},"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":"Q3774982$182C0F8C-780F-4401-9792-6CF1EA843CFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d2bbce2f504d048ec78d3d02a0df54dbd890ee0","datavalue":{"value":"0635.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774982$92624DFA-28BA-41EE-ADDE-CEE14074F4E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0ea32211435addcd5f542ce43b55b9b90da1a3","datavalue":{"value":{"entity-type":"item","numeric-id":808268,"id":"Q808268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774982$912F16B6-CD9C-412E-B06E-7C5651054498","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3774982$884EB116-5F88-4233-9709-6976320149B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774982$E1E8752B-C914-4DF2-8A92-46F13AAB505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774982$E0155D4E-D850-4360-BA71-3A752B43B885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f35beecc122e23e592b8c3094ff5319a595b44ca","datavalue":{"value":"4035186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774982$F90A6729-C498-43BE-B467-097A3CB0BBDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66209d7d804ac11b7da15e88dad528cde3da7a16","datavalue":{"value":"one-way auxiliary pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774982$19C3410B-B3C2-421B-82DC-2FFAA61E7D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33bf3b9a8055b8561f4c88e322111ed7eb71abb9","datavalue":{"value":"abstract family of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774982$81BFE2DF-7098-4799-B1C0-E888E79F1F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1ab66689507bbd00e7d90b85f296026e5fe503","datavalue":{"value":"complexity of computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774982$1D3F61F6-F2CE-40F9-AF28-2B8FADCFCE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5018843ce5aaee3ef69cd72c90ca6cfe960861","datavalue":{"value":"almost context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774982$896E0236-5733-4449-805C-8AFE3D8E345E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774982$F2CD62DD-7989-44B0-B134-FA886ED2B17C","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":"Q3774982$D61C44F6-80BC-4FAF-8F33-3A89C659053C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bed48a9f1ab4e72d59c12e3af07022496cd17aa","datavalue":{"value":{"entity-type":"item","numeric-id":4662825,"id":"Q4662825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c39e875d9dfc288d87fb99b68ddd977bbd468d","datavalue":{"value":{"amount":"+0.9409089","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":"Q3774982$13B7E690-B1A9-409E-8510-CE5ED8007F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcced76aef6fbb97e45682abff7cd39a3e0455f","datavalue":{"value":{"entity-type":"item","numeric-id":673469,"id":"Q673469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fdf3e0b56c9766d9a4686ef2a23e7525cfd10f1","datavalue":{"value":{"amount":"+0.9210117","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":"Q3774982$1754D897-A381-43B5-AE40-D9446BE85B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f358f2fb136512bd40ffa39b327822224dcb6b","datavalue":{"value":{"entity-type":"item","numeric-id":4323399,"id":"Q4323399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243b0fb48678b43851363418a5c62a717ac01339","datavalue":{"value":{"amount":"+0.90492296","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":"Q3774982$F8957541-D654-4B93-B9B6-536CE04AAFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d612054c1b05d9eaf486a4e3e33e6ed244b395be","datavalue":{"value":{"entity-type":"item","numeric-id":1570831,"id":"Q1570831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcce1f651e6ac3432f85b0f7facf8c147989d3fc","datavalue":{"value":{"amount":"+0.90264606","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":"Q3774982$15146DB9-F974-4E8F-ACE2-01EEBCE27395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03447fae9671514aa0bca8d4e1956f5a1ae25ca","datavalue":{"value":{"entity-type":"item","numeric-id":4986258,"id":"Q4986258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45012c1cff19f64745aed676b2e3454248b5b3d1","datavalue":{"value":{"amount":"+0.8998255","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":"Q3774982$85302130-C6FA-4228-A384-03CB2C1F8257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cd4e349b6d6a8dbd6d79ff8d446fd0a43b9ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3090880,"id":"Q3090880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1412b42305ddfee3a4f9de7da4f09733e2bad206","datavalue":{"value":{"amount":"+0.8995693","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":"Q3774982$38BDFDE2-8C6A-43EE-B70F-482A7ECF9F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ba5bcdc2350007ef56b9224e042c7d7576c344","datavalue":{"value":{"entity-type":"item","numeric-id":1825945,"id":"Q1825945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b4fe867ba041390540c772c3f34672ea9b1e68","datavalue":{"value":{"amount":"+0.8993145","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":"Q3774982$FF9BC3DB-63E1-4F4E-A168-4AF53854ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b239d860227aa73479ca53fc58821647218073","datavalue":{"value":{"entity-type":"item","numeric-id":3525096,"id":"Q3525096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306521df0dda0b136af9fc28c7e7f09aacf38fdb","datavalue":{"value":{"amount":"+0.8992779","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":"Q3774982$20B232EE-2AB1-4E99-A94F-C073AD8B164B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b240a9071f9f66d0afb2b666c34cae89a3c3fa3e","datavalue":{"value":{"entity-type":"item","numeric-id":527406,"id":"Q527406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bcd2f4fd1d6bd961c3ab613c12e76e9edb4b95","datavalue":{"value":{"amount":"+0.89886725","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":"Q3774982$69BA988B-7440-4D71-913D-22841AE7AFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3926b7ce6c9c3bcce1b853b81589ee0a35c50d3c","datavalue":{"value":{"entity-type":"item","numeric-id":792097,"id":"Q792097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56af1371a868dbe67d073640668309d0d12f83de","datavalue":{"value":{"amount":"+0.8978234","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":"Q3774982$22130A0A-48EB-46DE-A6A3-1CE7453C40A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3774982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3774982"}}}}}