{"entities":{"Q2252532":{"pageid":2263275,"ns":120,"title":"Item:Q2252532","lastrevid":52043507,"modified":"2026-01-20T19:57:01Z","type":"item","id":"Q2252532","labels":{"en":{"language":"en","value":"Removing nondeterminism in constant height pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6318235"}},"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":"Q2252532$1D4B7BA4-B177-40C6-8207-91E24A3344E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6aeeea8a4aaaa1522030ed7c66e4a8e7f49c82","datavalue":{"value":{"text":"Removing nondeterminism in constant height pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2252532$A2EE33DF-47D8-42DB-A8C7-86A15B9F61EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a255d7eb27f1ef64bc4fe68a61545c8143572220","datavalue":{"value":"1360.68539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252532$F7F73573-FFA2-4C2D-B5DA-F13D51C163AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d68cc0601e36010d3d9cf0a365a6be294be4b30","datavalue":{"value":{"entity-type":"item","numeric-id":443730,"id":"Q443730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$141BFA65-9824-477A-8271-D0163DCD6FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$B5F352B8-C6BB-49C9-B7EB-B2B039A136B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$C973BAF2-8D98-4ED7-9DF6-A6EEC4415AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8b70581654407b68dcaf8a44c11e34c40bcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":243828,"id":"Q243828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$44F6C3FE-C56C-466F-8A10-2E9F0A2E1F4C","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":"Q2252532$7EE0CAB0-FC1B-44E4-9BF3-93A32B72DD29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fbc29fe33876c964126870990decd0d905ec965","datavalue":{"value":{"time":"+2014-07-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":"Q2252532$79D713AF-CD72-4A53-9F57-0ABE2760C182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252532$20D79576-8F78-4E99-A9D4-9DD5C56D6BA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85a555842142aaedd03b860d8452bd60c4fd3a25","datavalue":{"value":"6318235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252532$D24DD764-900A-44D5-BF51-29E564C5EC5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252532$36F623F0-B050-46AC-B083-3EB01F9BF552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252532$D5FF3A92-19C3-4D60-8F41-911327DCE243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252532$661FD67D-DC99-44D4-A3CB-E8F77F61346E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"454ffa2c9d038706246d9f4de91dbee67cbfce7f","datavalue":{"value":"deterministic and nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252532$62C4C51F-AFE2-457D-AFE8-500B9631F11E","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":"Q2252532$49A8EC78-1305-4A07-B2BA-A799B98585F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfb54eb2aa81ee9885956f7d6d7e00b7229fa0eb","datavalue":{"value":"https://doi.org/10.1016/j.ic.2014.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2252532$FDF1F286-CBBF-4A45-B60C-B03A22AEF433","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2877f5ca0599b10c422a1371ae4c8bdf5212bb42","datavalue":{"value":"W2029779257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252532$A4C54731-C262-482D-AD61-D92A40F1E48D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f602dd9e2fa74e8404a98ed0a8e040ccee802e6","datavalue":{"value":{"entity-type":"item","numeric-id":5962066,"id":"Q5962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$486FD188-4480-407B-9B3A-4F0B1AA47BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10e80ef3dc8b0f4aca3cc6f56e81613c4fbdbd2","datavalue":{"value":{"entity-type":"item","numeric-id":3000288,"id":"Q3000288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$05F0FC05-18EA-490F-83D0-67D3BBC3BBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db54ce2565b65c0cdede599ad503ee5a657feb5e","datavalue":{"value":{"entity-type":"item","numeric-id":1773216,"id":"Q1773216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$99393093-7D72-4DCF-9472-E14B93457115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0dd98707b6eaad19f68a7dc4719e12007f2fab","datavalue":{"value":{"entity-type":"item","numeric-id":3067742,"id":"Q3067742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$A01A344F-6E5A-4697-9A71-73E80F156667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$380E6084-BE60-4F97-9F6C-03EFEBFFE87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$0008E3EB-B098-49CC-8032-9BA47ED9D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$DB376416-C158-4EFD-A9CF-096691C8E086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$C15A1D9E-F6FE-48A6-B056-4BC8A30746B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$3566ADE4-7075-47B2-B381-1E1B5123E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d68abd7417dab36f4ee0a847a85d4d9fa821b4","datavalue":{"value":{"entity-type":"item","numeric-id":3149086,"id":"Q3149086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$CD911924-3CD7-4C20-ABBE-4CB4489B3FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219a884aa6dbea1720a09c0865eac5f44af162","datavalue":{"value":{"entity-type":"item","numeric-id":5404905,"id":"Q5404905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$85BE1AD6-FF60-4EC2-803B-66715DF6D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1da28a1b44563954785ac39db96e5cbb6099c3","datavalue":{"value":{"entity-type":"item","numeric-id":443731,"id":"Q443731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$378C3ADF-E828-4899-8A61-E6EA8497F35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eff797a2bb10b4da2a055420d4a70cac5eaef4","datavalue":{"value":{"entity-type":"item","numeric-id":4928476,"id":"Q4928476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$2F29DE59-6818-4FCD-92F1-BC0D21CF86AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdc1c059ddccdc607bb186ec3b0db43c984f471","datavalue":{"value":{"entity-type":"item","numeric-id":963066,"id":"Q963066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$D3F4DB66-AB35-4B33-8EA4-2D707C321C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3adf4d1940f3bce106b55e4e0cf50a5f88f38e","datavalue":{"value":{"entity-type":"item","numeric-id":1136223,"id":"Q1136223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$0CE3D04C-94ED-40D5-8772-8AAD732DA828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053af8297e7535124a524ecdb9f57b4283e4729f","datavalue":{"value":{"entity-type":"item","numeric-id":5178456,"id":"Q5178456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$345A8165-C810-49CD-9C82-65740C4C7F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31f655beb6ca296f255d679d1006adea36a5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2843090,"id":"Q2843090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$6D1DB832-8C38-4026-AC28-C1E1A6A18559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9991d12c610af612098995f36bb9f37d525e6bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5557460,"id":"Q5557460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$7A97114A-F4C7-497D-938A-032EA92EA5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be7a9cd32ec12b8ad641c64a36eec6c78dfaac6","datavalue":{"value":{"entity-type":"item","numeric-id":1176238,"id":"Q1176238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$C8504609-4C2A-43E4-92B8-29B12EE27C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d519a35259c49cddeb671f34227cf4294f3065e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$1AC60F36-6298-4900-B81D-46E039430302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$2CBC05B9-C6DF-4623-9D19-17BE90F8677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98433b3f1a493348059fc604f1f215e931909040","datavalue":{"value":{"entity-type":"item","numeric-id":3637213,"id":"Q3637213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$FED7AAED-4441-4BAE-A0F1-5403A3C2A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4819ba3d8ce5a84c718c117070c63b72fde53","datavalue":{"value":{"entity-type":"item","numeric-id":443747,"id":"Q443747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$98000FD5-6149-42AC-BFBA-8A8423F08CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$1771DB81-2633-4122-93AF-B43328BAF611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0278800f6ef68b92b4fbe71c7deb41d4085afbe","datavalue":{"value":{"entity-type":"item","numeric-id":4503152,"id":"Q4503152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$8C6EBF14-6677-4E08-8ABE-6ADB78DC0797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252532$16035FBE-3B0D-4316-ABE8-C1914BE5B1E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"226dde7fbd82fa5362014e062340f7004612a572","datavalue":{"value":"10.1016/J.IC.2014.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252532$8FC68C56-3580-4FB2-9E3C-3D6277621AF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8fb1f235f35c5ecd108436a3f18950dca00043","datavalue":{"value":{"entity-type":"item","numeric-id":3167573,"id":"Q3167573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b11d664c1980197870573446dfcc13adfe2922","datavalue":{"value":{"amount":"+0.9487855434417723","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":"Q2252532$BC6D4897-5C35-4790-9DEB-D90A2B77AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6134535e3644f0976c4219153f27726896ac35b2","datavalue":{"value":{"entity-type":"item","numeric-id":4928476,"id":"Q4928476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6527b1e88b7143afade91ba60739648e80d23279","datavalue":{"value":{"amount":"+0.8042899966239929","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":"Q2252532$684ACDEF-913D-4254-8597-3CDC11FF92E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742e89adf8558e7f7594a4c2e7c068bda28f5da4","datavalue":{"value":{"entity-type":"item","numeric-id":515677,"id":"Q515677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc30f0f9638204e0dfb912753419b39150b3a8da","datavalue":{"value":{"amount":"+0.7962385416030884","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":"Q2252532$53CF36AE-046A-494B-9969-29C2933AA0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3776d8bb801febd74b150df20880b6fd6c208644","datavalue":{"value":{"entity-type":"item","numeric-id":443731,"id":"Q443731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2c2b0b5eb482166abae5d3632577eb6912ee33","datavalue":{"value":{"amount":"+0.7946875095367432","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":"Q2252532$CB69A26A-E4A5-41B8-B9F9-23F6CDB3D867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5db2a660eb43f7f4e5ab7e792f73eb941a0774","datavalue":{"value":{"entity-type":"item","numeric-id":5404905,"id":"Q5404905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15731537b9f1529d9d20b78cacb809b68a403c55","datavalue":{"value":{"amount":"+0.7914487719535828","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":"Q2252532$53BC3EF6-F5BB-4B03-8453-2694C2C35CF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2252532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2252532"}}}}}