{"entities":{"Q672861":{"pageid":674710,"ns":120,"title":"Item:Q672861","lastrevid":63421977,"modified":"2026-04-11T12:58:16Z","type":"item","id":"Q672861","labels":{"en":{"language":"en","value":"An algebraic characterization of frontier testable tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985232"}},"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":"Q672861$475F1571-CAE0-4764-8C69-41E3DDD3FE0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9233ac4c1b87b91f97e80c3a7acc5a889c207f65","datavalue":{"value":{"text":"An algebraic characterization of frontier testable tree languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672861$16AB0964-2F50-4523-B0C5-9E329FECBED9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8bf75f6682470cf32016d203d65e9ec0147cd91","datavalue":{"value":"0871.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672861$4CBBA7FF-2E4E-4A13-A644-BA21919723DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98ea886555826ce998a64c39c2409e31f9d9ed90","datavalue":{"value":"10.1016/0304-3975(95)00131-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672861$A05FE52F-F21D-4A7E-8065-CF5F6C8BDE8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a26eaa7a3159ba545420366ef8b151ea4c3766e0","datavalue":{"value":{"entity-type":"item","numeric-id":208756,"id":"Q208756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$C302753B-8CF5-4801-9C91-FBD9C8D6C5D4","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":"Q672861$AF7E5E71-C43D-49F5-874D-115971133CDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672861$6D033582-C4F5-4674-9C05-78825B59BECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672861$8E31893C-25B4-451B-8900-5FB1308E34C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672861$85656607-4836-4072-B033-DACCCBD56FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672861$142A7516-75A1-4B33-B696-94378DBCF38F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c6e126d2cf880dea1f1f27a55659ed90ff2e3e3","datavalue":{"value":"985232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672861$CB27ECEC-D6F5-459E-92EC-806447FD3836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65387cc33f12a10ccc94ff13b4b912bf7246fc71","datavalue":{"value":"pseudoidentities for tree algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q672861$84139387-5562-4081-9C36-932AD6CFDB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q672861$5B248E75-3D64-4620-9AC5-EB45F583A0FA","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":"Q672861$F5DB07FA-B922-4036-BBDC-1D439098C634","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$4748F73D-1E45-4CC0-8CDD-F32736E29EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2502b510aa60a91ac3df2b418e4777159bf8b73f","datavalue":{"value":{"entity-type":"item","numeric-id":751686,"id":"Q751686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$5C6338F1-1CE4-4170-AADC-AE67B379D532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6939b7c6b5e1e43a2947e6d05e58171b2f424c55","datavalue":{"value":{"entity-type":"item","numeric-id":3934450,"id":"Q3934450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$E8B12CDA-7ADD-492E-9493-EA34550CB8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed87ffaf9c3268f6362fbe695a86956fa75831d0","datavalue":{"value":{"entity-type":"item","numeric-id":3210193,"id":"Q3210193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$63061069-3035-4A4B-BAFB-1CAFA6F3A883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$3A61C31A-9191-4F34-85D6-E2C286BE848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f820e9c2b45f8f035a710ad26c0ff0e5c7ae48","datavalue":{"value":{"entity-type":"item","numeric-id":3221381,"id":"Q3221381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$E833C6F6-C61F-4FDF-A926-46B7F01E5145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21a043849aca7356628335b44ac23c56482b2bb","datavalue":{"value":{"entity-type":"item","numeric-id":3975149,"id":"Q3975149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$87146EB2-8590-4333-9791-F96CD0BEBB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc8f3117a4af564bb6ab1e6e5379eefc45fe13a","datavalue":{"value":{"entity-type":"item","numeric-id":3833629,"id":"Q3833629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$2B421393-7527-4C0D-A110-3CD320A1E317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$9C56BD5F-3AD4-4C17-8C81-86FF67FB1F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef019500a9d9fd3713e5ac1f0f6b6779e8a951c3","datavalue":{"value":{"entity-type":"item","numeric-id":5204314,"id":"Q5204314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$B68D2789-B649-47D6-9347-55E62D10ABF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36443093769a6cbdb09ed8569ecd63f4d20d7725","datavalue":{"value":{"entity-type":"item","numeric-id":1163585,"id":"Q1163585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$3DF0D364-BA1F-4A93-854E-C1E9960445D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fec600de70ce569ad0cf91b1069c03e617f65b","datavalue":{"value":{"entity-type":"item","numeric-id":4273660,"id":"Q4273660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$A184C80B-A9B8-42D8-AF33-D0D0B27FB8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609ebe15d640263b3a0c8e575473fbb24fb11674","datavalue":{"value":{"entity-type":"item","numeric-id":4630273,"id":"Q4630273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672861$7B5E8286-37A2-4776-A6A0-3979C4D67472","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc00451ceb18a5d6ab3d05863cc622614966f48","datavalue":{"value":{"entity-type":"item","numeric-id":4630273,"id":"Q4630273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c567831807f455b0c6b9f67a058cbea4e554f1","datavalue":{"value":{"amount":"+0.845486044883728","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":"Q672861$3494FD63-2551-4DB4-A38F-F235D8D03F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdc869dd5a4ec780320105d766b4b715104c58d","datavalue":{"value":{"entity-type":"item","numeric-id":3638101,"id":"Q3638101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0648bd01ecab65cd3bc59ad21374ef6c05da7fd","datavalue":{"value":{"amount":"+0.8067072629928589","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":"Q672861$E0AD8272-5837-4B3D-B2F9-4068D2E2AEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec99f7506520fb65e51924131dfcc01a96a8df6","datavalue":{"value":{"entity-type":"item","numeric-id":3166216,"id":"Q3166216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c3a48282a6b61e580dba846dc6cb396555ee87","datavalue":{"value":{"amount":"+0.8008109331130981","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":"Q672861$450D9F96-D9A1-4195-8710-35C10AC5D7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b800ad95d29a4906e4d2074eba0e649f343ab1c6","datavalue":{"value":{"entity-type":"item","numeric-id":3224693,"id":"Q3224693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5b4b78c218b5b0bdb3e245c808663dcac02251","datavalue":{"value":{"amount":"+0.7961049675941467","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":"Q672861$31F3D63C-1079-42C4-8B51-91D9698F28BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3cdfdf73c588af19bec372c5f29463c36b274e","datavalue":{"value":{"entity-type":"item","numeric-id":4146688,"id":"Q4146688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40cb76153e9fcf07efe002b5a068f20cd59e660","datavalue":{"value":{"amount":"+0.7878944873809814","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":"Q672861$F4836CF6-2388-439A-A362-8E322ACA1AA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algebraic characterization of frontier testable tree languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algebraic_characterization_of_frontier_testable_tree_languages"}}}}}