{"entities":{"Q3806847":{"pageid":5836753,"ns":120,"title":"Item:Q3806847","lastrevid":53456603,"modified":"2026-01-25T00:01:12Z","type":"item","id":"Q3806847","labels":{"en":{"language":"en","value":"Time varying pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076664"}},"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":"Q3806847$68B2A717-85F3-4874-AE97-0CB0E9844475","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd1704121a2f59af6bab4632661c48a7eb4ad31f","datavalue":{"value":{"text":"Time varying pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3806847$FD51359C-2A1A-422B-9F8D-2A4E7252439E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e41df7de052c2f6eb05860abd8a6c5ec8f045fe3","datavalue":{"value":"0658.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806847$5AD16491-0303-4504-90FE-1AAA1881782B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"feb9066c6424e4372b04f302b1d9f31fb483aaa1","datavalue":{"value":"10.1080/00207168808803646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806847$CD923795-586C-4370-9FFF-E5A2285B6CCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806847$DB76B58E-9B5A-4CD5-A8B7-8AAC5F07E00A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3806847$8AC03260-7435-4DB1-8245-304B7AAD7CD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806847$BB5A3641-607A-42FA-8DFA-76F48D2AD297","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97069f40a72e376072e4907b7b8f903134c64b8a","datavalue":{"value":"4076664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806847$DBEE6FC7-72A1-4E1C-A674-65515BC46427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b23d1075a67374d93529b02b6c1e5021f2acdd5","datavalue":{"value":"terminal weighted grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806847$811538B4-6597-4D1E-B489-5B89D96BC334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386a757194ea3cf3d1a68f5d71015bba9c71cdb1","datavalue":{"value":"Greibach normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806847$3FAAC2D9-B0D6-45B0-A007-C36685122F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25768dcd60ac069eba858776adc576b8fa3e68e","datavalue":{"value":"time varying pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806847$536DDEE6-36A7-4108-AB8D-224536E35B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806847$080BBE4B-743E-49FE-A21F-4379844FBFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5e53e93edfb5e939667dfe247041de4aa4ea85","datavalue":{"value":"recursively enumerable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806847$5040F9EF-238D-4E1D-BE21-CC9D668B63A6","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":"Q3806847$311E8D26-E2DB-4FD2-AE6A-EDA64CA6A992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8218e9a0b8ef5c81572b3c6e80cf0cf7e6c92c6","datavalue":{"value":"https://doi.org/10.1080/00207168808803646","type":"string"},"datatype":"url"},"type":"statement","id":"Q3806847$72C1A473-F778-4A17-8BCC-DB4C6DFE7640","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93705e482afb6dc318e233022c23fc9e382d48f6","datavalue":{"value":"W2067895928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806847$B49122F0-E96D-45BE-861F-D75BA4382E81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806847$2E3BA5A7-3A98-47EA-B1B3-F84403B573F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ae6aeb939c5a67362e2c4aa4b99efa59274782","datavalue":{"value":{"entity-type":"item","numeric-id":3759956,"id":"Q3759956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806847$D84D5FEE-4B95-4994-82DA-7713B639EC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d465e26584e57108def9d1291521efc2fafb34","datavalue":{"value":{"entity-type":"item","numeric-id":3802660,"id":"Q3802660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806847$CCAD5AE3-64C5-4A20-9C40-E12583982378","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9819e33e06871a539f90aad36094fd0285efe39e","datavalue":{"value":{"entity-type":"item","numeric-id":3802660,"id":"Q3802660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5eba0381df72d593ada41bde0e4a7732762909","datavalue":{"value":{"amount":"+0.8190212845802307","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":"Q3806847$40E1DF5C-8819-4AD1-9276-B78ABCCDF709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f53d2dc341cb295cb1a7425665c1429bfdb434","datavalue":{"value":{"entity-type":"item","numeric-id":4328259,"id":"Q4328259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c1767a12d84da10f15b43b8cbdeccffa8d8dab","datavalue":{"value":{"amount":"+0.7797205448150635","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":"Q3806847$AD51FC9C-00AF-4469-8E1A-E7464956E596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41da10a36463ddcde3fc98495a5213f6ea218a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5402522,"id":"Q5402522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2ac807fdf7e193180aabc04c37bd91dffb9411","datavalue":{"value":{"amount":"+0.7648424506187439","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":"Q3806847$131EF7DA-1D8D-4CA5-8B8F-17962540FEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f817c58f76099f51e3e5ff32b02119e8d30d84b6","datavalue":{"value":{"entity-type":"item","numeric-id":1285588,"id":"Q1285588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a05aa65873d0b946314ed5dc929610417bf71db","datavalue":{"value":{"amount":"+0.7615309357643127","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":"Q3806847$39216368-C412-472C-8E61-2C387F952D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7302c2dac8975d7dbee44fa416928af3a5e96db","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2451cf1edc398850bd5b6a110efeb74db4f92640","datavalue":{"value":{"amount":"+0.7510583996772766","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":"Q3806847$FBC5CC4C-033C-4CC0-848E-B1207F88876A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3806847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3806847"}}}}}