{"entities":{"Q3036724":{"pageid":3047440,"ns":120,"title":"Item:Q3036724","lastrevid":45310867,"modified":"2025-12-04T16:08:44Z","type":"item","id":"Q3036724","labels":{"en":{"language":"en","value":"Pushdown tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3831313"}},"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":"Q3036724$EFA28D9E-7203-491D-A4EE-2B8337554A9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c50bd294e9dbb900e5dcbb1dfd77553303947df","datavalue":{"value":{"text":"Pushdown tree automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3036724$D2822ED1-C404-468F-942C-465B8FBD896E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"def5efb11227d06194df37d2d5d96445b9407178","datavalue":{"value":"0524.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036724$F75F75E1-ABDA-4D6E-B435-CDD43AB270DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10e7e8138839470fa0396b16b31a0957c07c8dad","datavalue":{"value":"10.1007/BF01744582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036724$CC825302-4623-4E79-855C-5005E3A295CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a230f70c8750c383f1c2f6051732dd11c72f444","datavalue":{"value":{"entity-type":"item","numeric-id":234705,"id":"Q234705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$2A47086C-E99B-49B0-948F-6ECA52A3D5A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$E4510723-7983-4C97-A28B-D9583BF54FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3036724$38F6D2AD-4B6A-466B-AE8E-AE7161187AAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036724$CEB22A7D-8A93-440B-95B9-5F59F3B3E291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036724$A0AB320E-CBD6-4053-BEE5-FFC872250DE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d390ff08c4c7a239fbdafb88abc95d4c355ad466","datavalue":{"value":"3831313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036724$19CFD21C-5E0F-4305-B07F-B723A24C1FC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23bcfed9242836d3d628ff500e983cd2eb28d926","datavalue":{"value":"topdown pushdown tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036724$FC3CD7EE-A802-4BCE-AB98-DF5C149DD9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc1b1a21b290a64ee60841e5c5243993ddccc78","datavalue":{"value":"deterministic tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036724$E0F88661-16D4-4170-81A4-6E916F991B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61aee7617b415fb5aa78fc6567ad0a6d62bd59c4","datavalue":{"value":"indexed languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036724$A2EDF81D-A8B8-4BA4-8266-FA4DB70B53E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b604800ed6e165088ad592c0749c8f8c309800","datavalue":{"value":"context-free tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036724$030EC713-44D6-411E-B54E-7B35015E1B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456a1e5ee7fd109667aa0bcecba89c115fab32aa","datavalue":{"value":"Greibach tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036724$401A7194-AB7F-4613-B00D-7D820D8F11BF","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":"Q3036724$E4792A82-82FB-4F3F-9D05-2CEA23155A83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de9637af9a8fedcf8ab07e9c2d71e01bf8c23d8","datavalue":{"value":{"entity-type":"item","numeric-id":5565119,"id":"Q5565119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$9B9CDF5C-34CB-4D89-88A5-675F0E024076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45564ec3652cca38b098946aee63a0408214e10","datavalue":{"value":{"entity-type":"item","numeric-id":5576259,"id":"Q5576259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$7EA1ADE5-CAF9-4972-9563-FF467DCBAE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd9fc98b38766a9d3d3ebdacd9d17bd0aa1c998","datavalue":{"value":{"entity-type":"item","numeric-id":3928269,"id":"Q3928269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$CA8429B9-B65B-4A30-AB19-C5F1A0809BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e242ce755bdf300b1be26a082354c4b41ab41d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3883492,"id":"Q3883492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$1EA6E7FE-EF00-4D36-AC16-6D759F70E302","rank":"normal"},{"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":"Q3036724$AE29EB06-5B48-4418-8E14-5CD35A5BEC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc94892434143ca76461e4c7d3f378a2a29e97f","datavalue":{"value":{"entity-type":"item","numeric-id":4141220,"id":"Q4141220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$F9D38573-64E6-4EED-88C8-23B499A7672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef24932abd74e01a026e2e349f03bfd5726d23f7","datavalue":{"value":{"entity-type":"item","numeric-id":4102764,"id":"Q4102764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$769A6214-DC97-4C78-829A-B2E3BC73C30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b732e3a8535ea13cda3f35031aee3425d9b4d14","datavalue":{"value":{"entity-type":"item","numeric-id":1064075,"id":"Q1064075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$D5156D85-8C61-4A67-8795-1E0A59C38862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47eda8706272aab1d3b8f9dffef8b9da1b3e0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1158965,"id":"Q1158965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$E1A53BD9-CF82-401D-A52D-6E9BA80163BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77df366de75a5e0c2b70915c0daf8e3d56ee39","datavalue":{"value":{"entity-type":"item","numeric-id":1158947,"id":"Q1158947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$83FC0146-7337-4662-9D73-91F58B098061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$DA65B382-DAD6-469C-865B-3CBEC6D04AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$0C74E2AC-1C6E-4E12-B676-30068F8AC1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5efddf264b4add5d02a6248c28c70add39cefe9","datavalue":{"value":{"entity-type":"item","numeric-id":4116078,"id":"Q4116078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$A18DAD86-D069-4E56-85ED-96370B9DFC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5017bddf5577ac11bfa76404db664ff9aaa8f358","datavalue":{"value":{"entity-type":"item","numeric-id":3945602,"id":"Q3945602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$4825C91B-F0AD-4893-9BAF-0CE93BF2A34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d63be057f1dbf872e8af155ca01c9414977fab2","datavalue":{"value":{"entity-type":"item","numeric-id":5603192,"id":"Q5603192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$5940D5B3-99C9-4D95-A599-321BB60AB333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59293eeb5b02bf53fbf8f0878a16024c278a1bec","datavalue":{"value":{"entity-type":"item","numeric-id":5592253,"id":"Q5592253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036724$171C51C3-55F8-40BF-8C17-1BA683DBB9E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff9e2cd72d98e85e297ef0cce273b972d82cad68","datavalue":{"value":"https://doi.org/10.1007/bf01744582","type":"string"},"datatype":"url"},"type":"statement","id":"Q3036724$09EEF20E-E20D-4CFC-8AE6-E01F644F7BAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb683ad55206beb85bf8445be60c505f5991486f","datavalue":{"value":"W1965061701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036724$456D7878-CF0A-40F6-A3BE-4BCE68943C69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3036724","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3036724"}}}}}