{"entities":{"Q3766864":{"pageid":5796770,"ns":120,"title":"Item:Q3766864","lastrevid":110644769,"modified":"2026-11-19T05:22:32Z","type":"item","id":"Q3766864","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024803"}},"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":"Q3766864$05204863-2DF1-453C-A09B-AD476C88C8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"705aeadf054be8fe2b27385b3b58828dddb67e85","datavalue":{"value":"0629.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766864$72C72C48-15CA-47EE-A1A6-A3373A5EB33D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fd49a16391e6b6827eea9ce95f0764c9a57b27e","datavalue":{"value":{"entity-type":"item","numeric-id":1083860,"id":"Q1083860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766864$47B54F87-9A69-4E8A-B534-9376771007DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3766864$2074DCEE-8293-41E9-A192-4BE4853279E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766864$DF7C7961-ADB7-4997-960C-22E23BCC4E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766864$42C6BB6B-A57F-4110-8EC7-77219065FBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766864$4D9D219B-8EFC-4195-B2A9-4775346D1985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"698f9dc385dd3709e6003953ad1ed333465b8c6f","datavalue":{"value":"4024803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766864$3A57C626-1A54-4878-A8B7-A8D05253F494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f81406898349e4c73610116261aaccda50fa702","datavalue":{"value":"formal language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766864$61BE0907-0A02-44E6-9DEA-EEE64BC25A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88625eaa36a3df445acc118c0b830a81a2289fc8","datavalue":{"value":"languages of Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766864$263CF7C0-C47F-4CEE-8467-081549D1E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a7ad3b9bca4a77e404ee6853b2ee1f8b94bd5ca","datavalue":{"value":"monadic second order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766864$C7B45BCA-8851-472B-B469-A4869FFE39FC","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":"Q3766864$4A5BC823-0E5E-4DE4-8CC2-388F4428319C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe21da4bdb9647555fc6a4e9d3b37dadc50232d4","datavalue":{"value":{"entity-type":"item","numeric-id":4720790,"id":"Q4720790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6b8aa776aad7b405fed2dabf4de1064c2dffee","datavalue":{"value":{"amount":"+0.8645777702331543","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":"Q3766864$B9E398C3-133D-4908-AA42-DC2532E2C791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e738447297e0086cd402d500aac570026553bc","datavalue":{"value":{"entity-type":"item","numeric-id":2265817,"id":"Q2265817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9b406bdb83a505b5ae760a2a5d96e9cb0039b2","datavalue":{"value":{"amount":"+0.8351523876190186","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":"Q3766864$2F353214-47CB-4951-8CF8-C2196B6F0163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ec6a1b6caa0ca50578ac89ee4f4f22bffed202","datavalue":{"value":{"entity-type":"item","numeric-id":1083861,"id":"Q1083861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244234961bc3d5fd3fb4021298e6a58d946a847c","datavalue":{"value":{"amount":"+0.824744701385498","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":"Q3766864$0F389886-96AA-4A2C-BE95-B7BE8B92EB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95f923b5d309f2ae9f21fc39461f0f5794a89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2848137,"id":"Q2848137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad1eb48aa0420eb715524b70fddc6ce58c8bbbf","datavalue":{"value":{"amount":"+0.7979323267936707","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":"Q3766864$A08D4FD0-4419-4047-B840-F77B1D81A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e776f8bd472a991e413ed3a1a583207267fc84","datavalue":{"value":{"entity-type":"item","numeric-id":2491637,"id":"Q2491637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5816e87393a1e24ed154566695d42cad49177d6","datavalue":{"value":{"amount":"+0.797931969165802","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":"Q3766864$32AF339C-BBDE-4C5C-9A24-FDAFF4CC90FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3192be889112071c84c2eff3e2d972544704c629","datavalue":{"value":"[For the entire collection see Zbl 0621.00028.] The study of the relations between formal language theory and symbolic logic, started by B\u00fcchi in 1960, has had in the last few years a revival, for example with the work of \\textit{W. Thomas} [Inf. Control 48, 261-283 (1981; Zbl 0478.03020)]. These studies dealt mainly with languages accepted by finite automata, describing their finite or infinite behaviour. In a paper of \\textit{M. Parigot} and the author [Theor. Comput. Sci. 39, 155-169 (1985; Zbl 0605.68049)], the languages of Petri nets - as a description of their finite (sequential) behaviour - were considered for the first time from a logical point of view. Now, our work deals with the infinite (sequential) behaviour of Petri nets. In this article we will show that a certain class of sentences of the monadic second order logic \\({\\mathcal L}=\\{\\leq\\), \\((P_{\\alpha})_{\\alpha \\in \\Sigma}\\), \\(\\leq_ g\\), \\(=_ g\\}\\) (introduced by \\textit{M. Parigot} and the author [loc. cit. and Lect. Notes Comput. Sci. 222, 346-361 (1986; Zbl 0613.68028)]) exactly characterize the infinitary or \\(\\omega\\)-languages of Petri nets over an alphabet \\(\\Sigma\\), defined by their 3-behaviour (according to Valk and Carstensen's definition [\\textit{R. Valk}, Theor. Comput. Sci. 25, 311-341 (1983; Zbl 0559.68057); \\textit{H. Carstensen} and \\textit{R. Valk}, Lect. Notes Comput. Sci. 188, 83-100 (1985; Zbl 0571.68045)]). As an application, we will give some examples of non trivial Petri net \\(\\omega\\)-languages, whose complements are not Petri net \\(\\omega\\)- languages. They are found by a logical consideration, which grew out from our characterization theorem. Finally, the \\(\\omega\\)-languages defined by the other behaviours of Petri nets, defined by R. Valk and H. Carstensen [loc. cit.], will be considered and results of their definability in \\({\\mathcal L}\\) can be given. But for these classes of \\(\\omega\\)-languages the reciprocal, i.e. that each \\({\\mathcal L}\\)-sentence of the corresponding type defines a language of the class, is not true. We justify this with several counterexamples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766864$D6A21B8B-BB55-4480-B33B-56560355DDA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3766864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3766864"}}}}}