{"entities":{"Q533879":{"pageid":535646,"ns":120,"title":"Item:Q533879","lastrevid":62552766,"modified":"2026-04-11T06:52:13Z","type":"item","id":"Q533879","labels":{"en":{"language":"en","value":"Series-parallel languages on scattered and countable posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886216"}},"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":"Q533879$6714D565-E414-4859-9B6F-CB92403AD47D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af1ec88d7a7b347ce71d328a66af652f7fdab2ce","datavalue":{"value":{"text":"Series-parallel languages on scattered and countable posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533879$BB3041B2-B242-4DAC-9591-408C7CFDA45C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c67d956cb992607e3e295d94e3fb20e7d2cf58c","datavalue":{"value":"1238.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533879$F0BF7510-5915-4BE6-8555-E599DE3206A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55d86f14c2239a5db708edd96f311d36adea706","datavalue":{"value":{"entity-type":"item","numeric-id":414911,"id":"Q414911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$5D42A73D-223B-4144-B8FB-AC0358C1A14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10c8a1e74ce1313ea9522efb3e9c2636639e90d","datavalue":{"value":{"entity-type":"item","numeric-id":414912,"id":"Q414912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$A43807D9-677B-4E38-9F2E-0A633ABDF918","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":"Q533879$5D326EA3-923E-464C-B92D-F30B1C65FC0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q533879$DBF18154-FD7A-4587-AE53-718A011D4B3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1173935c0c1d8d7d0124fe6dd359662cbf923e3","datavalue":{"value":"The paper investigates the recognition of languages of countable labelled posets by finite automata. The first result shows that the class of scattered and countable \\(N\\)-free posets without infinite antichains corresponds precisely to the smallest class of posets obtained from the empty set and the singleton and closed under finite union and sum indexed by countable scattered linear orderings. Next, the authors define rational expressions and finite automata for languages of labelled countable scattered \\(N\\)-free posets without infinite antichains and show that both formalisms have the same expressive power.","type":"string"},"datatype":"string"},"type":"statement","id":"Q533879$31C7B204-40FA-4C0A-A4BE-F4103A38CE92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b310eba9fa41f278719fc4425c16d289be7cb09c","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$7649C65D-0981-4AAC-A0F8-4CD77936C143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533879$D5CBD056-2278-4CDE-9597-F63CD6A350B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533879$203C5A5A-765D-4728-B2DB-BF14A658BFB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"180b3b4041adae10a503522d85a639ae330150fe","datavalue":{"value":"5886216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533879$F208BDF5-E04C-4EF6-B539-2176FB82A1D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d2a0f93df52cc246bec36c74701bb6b2db9e5c","datavalue":{"value":"\\(N\\)-free posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q533879$169D45BC-2A99-4977-9C90-5953CD89B160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ee4d3b893c84524f731854a992aef708a35a810","datavalue":{"value":"linear orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q533879$5E510A9B-EAFC-45D0-ACD3-B37054A0208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2730995e52594c7bdcc9e4f6b685db73dfca46b4","datavalue":{"value":"sp-rational languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q533879$961DB85B-79D8-47CC-BE51-C8D30B2A16EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q533879$C1ABC1AB-8854-4830-8F0E-866A07E2810E","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":"Q533879$73273FF8-B77F-4F7A-9657-D3AD026933BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5be492a8bf40822a6dcf6f8502c4755d0d7041e6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q533879$3172AB71-7EDB-4AD9-B23D-0A489429C2D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fe3809d15c0e2823580931e18a3b65e3d590be7","datavalue":{"value":"W1991307158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533879$A1A29335-2584-4212-8B6F-D45949C14054","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1d5edb41f78d925fa94638363ea7b47f2137f9","datavalue":{"value":{"entity-type":"item","numeric-id":3605520,"id":"Q3605520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$FCFCAE32-1281-4668-8F8B-353D94F3530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7fce62635dde4b6deca6e027d5f78e874de979","datavalue":{"value":{"entity-type":"item","numeric-id":3525594,"id":"Q3525594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$064B915B-0B43-4A1F-B373-E4B5DCEB3544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65dce1cc0fb1655830ac19d9d4c2ac69ac78346","datavalue":{"value":{"entity-type":"item","numeric-id":5483372,"id":"Q5483372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$2332DE2B-6F3C-4ABB-824B-9FDF341BD6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6e9fff619085f85d2c2bfcca5088c8c0940cab","datavalue":{"value":{"entity-type":"item","numeric-id":4412103,"id":"Q4412103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$0BE81C5E-A2AE-4C0D-A0FA-E9B1F88651C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c44674a94414cb55e7dc8cbdf974e7462af9b","datavalue":{"value":{"entity-type":"item","numeric-id":3287248,"id":"Q3287248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$26B24C4D-26E8-4F66-8BFD-A1BE1D3F247B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533c2659de5a256e7e25b531bfe9f7f8637c60c7","datavalue":{"value":{"entity-type":"item","numeric-id":4737909,"id":"Q4737909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$C4726283-CB17-490B-ABA4-CBD7DEC21AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8596aa54a6958616ee0a5b2702de350117dce6","datavalue":{"value":{"entity-type":"item","numeric-id":2754184,"id":"Q2754184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$B390838E-690A-43EA-8F70-02A14872FBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c062087d39d633fab9c6f177b9bb08c75677651f","datavalue":{"value":{"entity-type":"item","numeric-id":1874399,"id":"Q1874399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$8AD70E67-D76E-49BD-8812-2609887F7B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a282cc86156b5316dafe3b37bb48c59058e7c8e","datavalue":{"value":{"entity-type":"item","numeric-id":4381401,"id":"Q4381401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$AC58FDFA-44FE-493C-A983-0726964B361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f91da2686aaea55c0da7b723fa48e2f2fab5344","datavalue":{"value":{"entity-type":"item","numeric-id":1566734,"id":"Q1566734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$5CED3FAD-1775-4891-A338-F6F371CB8F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932ca2132f0c2eaf69d99166797814d6f855eab3","datavalue":{"value":{"entity-type":"item","numeric-id":1854484,"id":"Q1854484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$F0476B61-F756-42A3-8FDB-EA6F3E45AAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$F758C5E4-3D09-405E-81F0-D3A80E2DBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4773c285e5bc508231c7e79b59e726e8ae5dbc2d","datavalue":{"value":{"entity-type":"item","numeric-id":5569435,"id":"Q5569435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$8DA9FD83-D179-4998-8B72-91E29AB7F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533879$A3B908B5-2D24-4154-8726-F423BFB010B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c177154272346815e0612ac83c64b5820f2aa1f","datavalue":{"value":"10.1016/J.TCS.2011.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533879$1942D4E2-B8BE-4C60-96CA-6FCAA615FD99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c9df2cbd44f7489837f4e1ae3e1658141d8832","datavalue":{"value":{"entity-type":"item","numeric-id":3525594,"id":"Q3525594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf3b1f683f8bd8a49c9c80bb50ae017fb2279d1","datavalue":{"value":{"amount":"+0.9635248780250548","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":"Q533879$F1D27826-5667-497E-AE5E-5005F6CC5420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae028559bf4891c0275eb5180609960981f3ab27","datavalue":{"value":{"entity-type":"item","numeric-id":3605520,"id":"Q3605520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822fa4a31684bef4472470204e2f2fc91e7e5ff5","datavalue":{"value":{"amount":"+0.8527827262878418","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":"Q533879$18478EF5-BE7E-43D7-8EEC-6A0665DCDA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459043bb58f0468b188af0d7349f21c4d54addc1","datavalue":{"value":{"entity-type":"item","numeric-id":4779147,"id":"Q4779147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99fa026ccd25ab68410bd4c2a76992077ae1a5c","datavalue":{"value":{"amount":"+0.8416249752044678","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":"Q533879$4D400C91-5C28-4451-8AEE-4228737214C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Series-parallel languages on scattered and countable posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Series-parallel_languages_on_scattered_and_countable_posets"}}}}}