{"entities":{"Q2422031":{"pageid":2432774,"ns":120,"title":"Item:Q2422031","lastrevid":53449619,"modified":"2026-01-24T23:44:11Z","type":"item","id":"Q2422031","labels":{"en":{"language":"en","value":"Weighted simple reset pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7067592"}},"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":"Q2422031$11857B9D-CCD4-47CF-9891-29286C99FA5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db32cae4040c1a4f2a584106b2c439ad01c468e3","datavalue":{"value":{"text":"Weighted simple reset pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422031$91CB332F-5374-40F7-B8FF-2712BE653AC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"161a0f1b8d1514ccbcf10f3956d1e9bfc04649e5","datavalue":{"value":"1427.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$FFF395AC-B1A8-459F-8564-F38EAD59ABF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99d55fa1c2d0ef8fcbceb7bd21b75e25a876b78b","datavalue":{"value":{"entity-type":"item","numeric-id":2064531,"id":"Q2064531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$016191BB-67F3-4576-BF88-ABE1A80E6E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d77a7be4855473ed96522980e8feac1b6621e47","datavalue":{"value":{"entity-type":"item","numeric-id":382935,"id":"Q382935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$A79E51B7-C319-4888-842C-F0CE784E71AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce11f4b3a69e8357fb668d5048be9658c17e247","datavalue":{"value":{"entity-type":"item","numeric-id":672828,"id":"Q672828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$4BEC689F-4CE9-414C-9564-2749F7910A7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$3EA6B3ED-887C-40C0-B55A-7F4854A8DB17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"001edf23e586a650fb6b34425b0aaf644eda2260","datavalue":{"value":{"time":"+2019-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422031$518265B7-CC21-43A9-BD9F-47E22ABF422E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c42d003db3ac6e5371567d6e6a3a93424e556c2","datavalue":{"value":"The authors introduce a new type of weighted pushdown automaton with limited access to the pushdown stack. At each transition step the automaton may pop or push a single pushdown symbol or leave the stack unaltered, and no \\(\\epsilon\\)-transitions are allowed. It is shown that all weighted context-free languages, i.e., algebraic power series, are recognized by such automata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422031$D3390CA4-9E65-4C1C-A254-C573B3B5343B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$D9C867BB-242B-4641-B53C-A4EE0E0D585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$9EF4A473-89ED-4D56-BA28-5E5CB727CCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$7ED94FF2-7E80-422B-B42D-82C196C7750C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"383beef222ee3cadf90feafe08e3e88e31aa7423","datavalue":{"value":"7067592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$D36E2CFB-481C-405C-83A3-6B7179C2135A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422031$EF242015-5567-468D-9D35-5C48FCE0D9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0bb41d8362ed9653d7f982793705be2f306716","datavalue":{"value":"weighted automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422031$C1EB686F-B4D9-4630-AB82-A973EF3F060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0110d8186f9080d9a7a25a5e3ec769b3223cb7e","datavalue":{"value":"weighted language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422031$E5B454FE-D4E9-44B3-A1E5-F1F0AE48944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23aa936bf506b17a0873b7eb5a7ec8d4554a20dc","datavalue":{"value":"algebraic power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422031$48828253-6A98-41DB-8EFA-AC056ECF9422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422031$912378DB-FCA6-4B44-AD37-5B89D981A2EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e07306c48ccd2e9c29ec0a26f6f3afb07223426","datavalue":{"value":{"entity-type":"item","numeric-id":591314,"id":"Q591314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$3C456257-AAD2-41A6-A2A8-F63404B10D45","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0267b422caecc26eb9ae5c6e73decfd3f1dc8f45","datavalue":{"value":{"entity-type":"item","numeric-id":33649,"id":"Q33649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$BD2C0D47-10FF-40C4-9B27-C53AAAF80942","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":"Q2422031$E9C3B32B-F53B-428D-B145-47269D6E2DA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a1de29ccfc42ed391514c560fdb652d3f0c78d3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422031$901E6248-FA95-4168-96E5-9764C32253C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dee284f10c697bdf3d7132517a1f15513cbd8a6","datavalue":{"value":"W2909968134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$AEBFF97F-5E5E-4B3A-B10D-4E05EB7E8072","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$9FE81B75-CB38-42E5-9F1D-B2729AE98188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$921DEF27-3429-4A99-BFF5-166681C1AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a91c1d94827c94ba3a07cf89b18dd75241e7008","datavalue":{"value":{"entity-type":"item","numeric-id":5016362,"id":"Q5016362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$BE0184C6-26AD-4EDA-B22F-6B4CCB5D4E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6289c768164e1605bb7d4caedb1cd24dbc112cc","datavalue":{"value":{"entity-type":"item","numeric-id":2947171,"id":"Q2947171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$792E85DC-46D0-42AC-AA79-5F2CA9E80D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e307459d1aaedbb1d3e69baa1fa1a1381ad97d3","datavalue":{"value":{"entity-type":"item","numeric-id":5247168,"id":"Q5247168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$4A68A6D8-5101-4D74-8533-C00FB4D90CC9","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":"Q2422031$FE075434-FB6E-4441-8B4E-4472D66B0166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$9DA5B89C-5849-4601-A677-CA2696E509C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$CBAE73FF-EA0C-472C-AEF4-2BD11751FF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c569488009e051c884c8897618b5bb0928f9b311","datavalue":{"value":{"entity-type":"item","numeric-id":5072549,"id":"Q5072549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422031$BA7C3D80-7D26-434F-A290-23CEE2FBFADF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"53ecd12ff601c55d9fe26b2849c178068843b773","datavalue":{"value":"Q128563704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$3D78EADF-0FF9-4809-B90F-DCCDECCCBB90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5bc4bdbe1b759bdae1c969d3c9df852c8bbfcf9","datavalue":{"value":"10.1016/J.TCS.2019.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422031$ADFF1979-DA4F-4456-8A8A-33B55CE34FE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc989a40745f4b07a055de166b812d18f6923184","datavalue":{"value":{"entity-type":"item","numeric-id":5875673,"id":"Q5875673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33dbb487803ba978f2dff1026232c191082b3b22","datavalue":{"value":{"amount":"+0.8476188778877258","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":"Q2422031$FBAB0E1E-DD8C-4602-98B3-21BDC5D9BF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100112b0a52ebc6fe4c53feed80b7029e7d42aba","datavalue":{"value":{"entity-type":"item","numeric-id":2672253,"id":"Q2672253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22916668ea90f70882ecb12d240d80c3d341e96c","datavalue":{"value":{"amount":"+0.8428757786750793","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":"Q2422031$1802D936-2C79-4D00-8B47-E04287276166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25fb3215c91820abbf884f6e6fccbdc3f5f2f90","datavalue":{"value":{"entity-type":"item","numeric-id":3131914,"id":"Q3131914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fe802d37feb3e6b9dad5fc243e2d45e649aff9","datavalue":{"value":{"amount":"+0.8073285818099976","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":"Q2422031$165F43AE-839B-42C0-B123-EB8778046974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5f7406e56702eb307ec4f61a1cc5b04ea948ec","datavalue":{"value":{"entity-type":"item","numeric-id":2947160,"id":"Q2947160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352e2479bf626f9d08a9466355c2382454efb605","datavalue":{"value":{"amount":"+0.7903177738189697","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":"Q2422031$314F7303-6046-4C99-8292-4D7F7608A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050434d92b1992d71cbb94f60fd4560eb559ace3","datavalue":{"value":{"entity-type":"item","numeric-id":5931125,"id":"Q5931125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f0147f00fa3539433396a8b591d0d3e6f8afe2","datavalue":{"value":{"amount":"+0.7780817747116089","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":"Q2422031$A13EC5E0-BF5D-4895-81AA-EC0523FEABA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2422031","badges":[]}}}}}