{"entities":{"Q476910":{"pageid":478677,"ns":120,"title":"Item:Q476910","lastrevid":62159499,"modified":"2026-04-11T04:09:33Z","type":"item","id":"Q476910","labels":{"en":{"language":"en","value":"Postfix automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376004"}},"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":"Q476910$F04B64D2-8301-4DFF-B2F5-C4A239F89194","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"773c74d543cb12af8d874be304f062497535620a","datavalue":{"value":{"text":"Postfix automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476910$6700E6A8-8224-4CD9-BB87-A51D24261981","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d883d0f0ad9a1485bcd5e342667db5df5c78ba84","datavalue":{"value":"1303.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476910$56278E1E-9971-4AC9-8222-D849FFB39CED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c60cbfc81ec702e24cbfe9cd7ada74d30955327","datavalue":{"value":{"entity-type":"item","numeric-id":476907,"id":"Q476907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$DB12F7E9-A077-434C-9342-24A60C7F49B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68574290716b366a4a645e751e0823e55045d65d","datavalue":{"value":{"entity-type":"item","numeric-id":258597,"id":"Q258597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$9AA31E6F-8EC5-4282-A8C9-5D79783DD2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05d7c4ba4cadf7e09b58d459d6904f87f49a05a1","datavalue":{"value":{"entity-type":"item","numeric-id":476908,"id":"Q476908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$DEC0BF44-393A-45B7-B392-AA61B203A23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"894e4f103cb19bc02cf4d348588a59cc0a70116a","datavalue":{"value":{"entity-type":"item","numeric-id":476909,"id":"Q476909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$09C71DC3-B453-4D27-A995-1AF242E57BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e041952880f127a2e36a0da6d80444c36f5a0c64","datavalue":{"value":{"entity-type":"item","numeric-id":264897,"id":"Q264897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$7BA2EC38-E393-4B79-8A4C-1FB44F89EE5D","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":"Q476910$2D7F043F-4CEE-40C2-A91C-6C81F8399D38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476910$6CE841ED-8B6B-43C6-A2B4-567B00ADEAB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476910$C3681325-6F48-4AFA-8102-74D522E64560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05f16f24739b1840f5f90320e32b2e81b452853c","datavalue":{"value":"6376004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476910$BE01F481-2BF5-4622-AC43-84845DBB15D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q476910$6FA9B664-9FDB-414C-8548-3192948D6313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q476910$17162CF0-896E-40CB-BF24-C981008E3683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e021ddaf32e29e755dd78326141fcb715e6237d9","datavalue":{"value":"follow automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q476910$074CEBDD-7E17-467F-B8B1-27E91058230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe1d951704246c098fd8d94adc24160bc6882ce","datavalue":{"value":"Thompson's automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q476910$3A9415CA-B3D7-4DD1-A698-3530F344E5E9","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":"Q476910$CC0DF8A9-7A8D-493D-A89E-F9443B045E88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5fbfb09f40ada4845ec96c536e5101f02f6433c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q476910$DFEB63AC-D6A5-4541-902F-00C8848940F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9cfc592b5f88ed3db218076fdc2261454cd3bc9","datavalue":{"value":"W2914757613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476910$BF537599-9E19-4BBB-8DB7-CF55944033EE","rank":"normal"}],"P223":[{"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":"Q476910$C7090906-634C-44EB-A57E-CBB20158FBB8","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":"Q476910$0C156987-BBD2-448E-86F0-37935C1B0C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$58DE2E5F-96C5-4F70-A70F-4EB84D118308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c795fe5af396fe70201b7e1168ff05e9c113eca5","datavalue":{"value":{"entity-type":"item","numeric-id":4737707,"id":"Q4737707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$1ABFF4F4-6C11-4688-9153-E943B27E655C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea8d891f087a33e6da44f9df6d68a45022fbb","datavalue":{"value":{"entity-type":"item","numeric-id":1426461,"id":"Q1426461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$B0DDE787-62E4-46EC-BB8F-0130FBAB5CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$4B759161-5101-47B2-AD1C-ECE9248D2205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$04689BDD-7C05-4990-93AB-7D5D511BAE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475b76e0b5681fbf25f8d4785407b7f4449d6978","datavalue":{"value":{"entity-type":"item","numeric-id":719325,"id":"Q719325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$B4796459-8BE5-4CE1-80C0-BBB2BCC34CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5c706af26597a23c59f8b94c3772be3a8c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":4040284,"id":"Q4040284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$9083CAB5-ADDD-41A4-82DA-DE5F3C530701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$82E1BCCD-992A-4D8D-823F-ED01F828F5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6947a3bb84a9739d34ae0f2a9b4cf4bee4ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$59E2154D-6B50-482A-AF99-7CBC5637BA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2021cff109eabceae84ca618be97f2d9f4338ba","datavalue":{"value":{"entity-type":"item","numeric-id":4761388,"id":"Q4761388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$29E4DF6D-6345-4F82-829E-2B462CCA0D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476910$AC3F4329-AD15-42FD-903A-568A6D42DFFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ade04e23d5d4e928032aad489050e60f2ad9fea9","datavalue":{"value":"10.1016/J.TCS.2014.10.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476910$03DA02D0-6AB7-44FF-B8D0-7370FCDE1736","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc22b86ff32f11a24bfcab179af06b24b5b7c72d","datavalue":{"value":{"entity-type":"item","numeric-id":3783586,"id":"Q3783586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2720591a75a6053d2e1880b371c590a973b4acb","datavalue":{"value":{"amount":"+0.8847434","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":"Q476910$9FAEF2D5-CE40-4E1D-BB97-90AAFF9D49C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3101f3528f1de2236525505a1eaa47c6fb03e662","datavalue":{"value":{"entity-type":"item","numeric-id":5316633,"id":"Q5316633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800afb85335244e96e58b282f42e1737432021dc","datavalue":{"value":{"amount":"+0.8687226","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":"Q476910$6FE7BE20-9D34-43E9-A8E3-973AE11277ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6ad733bbd34f0f35b893e4cb199962571a15cc","datavalue":{"value":{"entity-type":"item","numeric-id":4662826,"id":"Q4662826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa6ab93dbc3b92ae0a7a84484ba2ba47237d24d","datavalue":{"value":{"amount":"+0.86112356","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":"Q476910$D8A29321-5F79-477D-A30D-D3BD020E8275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aad08ae5ba88e5e8873d4d698a2ac6ff6e48a11","datavalue":{"value":{"entity-type":"item","numeric-id":3623564,"id":"Q3623564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162190272aef7053c6c2464f8e332dd7a26a0086","datavalue":{"value":{"amount":"+0.83927083","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":"Q476910$6B06C92C-9608-4B80-87E9-62F9E30DA40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b6a926aad118261736e0f7bfff7cff9af4fcac","datavalue":{"value":{"entity-type":"item","numeric-id":5072545,"id":"Q5072545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162190272aef7053c6c2464f8e332dd7a26a0086","datavalue":{"value":{"amount":"+0.83927083","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":"Q476910$AD3E0A87-47AC-49C3-8AC8-5F977E83B56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd6e3c89b58ecb94dd84e4ceff64b7389460063","datavalue":{"value":{"entity-type":"item","numeric-id":5418245,"id":"Q5418245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162190272aef7053c6c2464f8e332dd7a26a0086","datavalue":{"value":{"amount":"+0.83927083","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":"Q476910$877E3F3F-2DB3-47CC-9ECD-E6BAC0AF5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdaa8971f6981b4ab7d6e4956ec503db78f8c814","datavalue":{"value":{"entity-type":"item","numeric-id":2074203,"id":"Q2074203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162190272aef7053c6c2464f8e332dd7a26a0086","datavalue":{"value":{"amount":"+0.83927083","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":"Q476910$869CDEDF-E4A0-4148-9B8F-3DDD0B5C3BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72f553eaec989121c9745204f1211a0f23fc066","datavalue":{"value":{"entity-type":"item","numeric-id":4662823,"id":"Q4662823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162190272aef7053c6c2464f8e332dd7a26a0086","datavalue":{"value":{"amount":"+0.83927083","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":"Q476910$FAF1A236-3B23-479C-B54D-DA06EA80F2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355bd31b5f22dfb6bf40701ee2fbffd908d288a2","datavalue":{"value":{"entity-type":"item","numeric-id":714827,"id":"Q714827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98ef369d8e6d5cce4d6eb47be7ade94b4ed90b0","datavalue":{"value":{"amount":"+0.8379421","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":"Q476910$087E4186-7720-4AD9-80BC-4F59766A3E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b06183475b2ea53452f096f3e1713cc720d32b","datavalue":{"value":{"entity-type":"item","numeric-id":3316599,"id":"Q3316599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b462c9050f0156948b015c9be6ee580bda87f3","datavalue":{"value":{"amount":"+0.837208","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":"Q476910$2D53B462-F91E-43B0-9705-7A3A654D868C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Postfix automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Postfix_automata"}}}}}