FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294622924> ?p ?o ?g. }

• W2294622924 startingPage "16" @default.
• W2294622924 abstract "Recently a new connection between proof theory and formal language theory was introduced. It was shown that the operation of cut elimination for proofs in first-order predicate logic involving Pi_1-cuts corresponds to computing the language of a particular class of regular tree grammars. The present paper expands this connection to the level of Pi_2-cuts. Given a proof pi of a Sigma_1 formula with cuts only on Pi_2 formulae, we show there is associated to pi a natural context-free tree grammar whose language is finite and yields a Herbrand disjunction for pi." @default.
• W2294622924 created "2016-06-24" @default.
• W2294622924 creator A5058192101 @default.
• W2294622924 creator A5069726444 @default.
• W2294622924 creator A5072335365 @default.
• W2294622924 date "2015-01-01" @default.
• W2294622924 modified "2023-10-16" @default.
• W2294622924 title "Herbrand Disjunctions, Cut Elimination and Context-Free Tree Grammars" @default.
• W2294622924 cites W1484028341 @default.
• W2294622924 cites W1556405916 @default.
• W2294622924 cites W1659517711 @default.
• W2294622924 cites W1927487601 @default.
• W2294622924 cites W1975810242 @default.
• W2294622924 cites W1990529320 @default.
• W2294622924 cites W1999259832 @default.
• W2294622924 cites W2006395151 @default.
• W2294622924 cites W2006510146 @default.
• W2294622924 cites W2032033497 @default.
• W2294622924 cites W2033019111 @default.
• W2294622924 cites W2052653988 @default.
• W2294622924 cites W2071289523 @default.
• W2294622924 cites W2082381286 @default.
• W2294622924 cites W2084443499 @default.
• W2294622924 cites W2094342038 @default.
• W2294622924 cites W2105870119 @default.
• W2294622924 cites W2113711982 @default.
• W2294622924 cites W2143374829 @default.
• W2294622924 cites W2204729546 @default.
• W2294622924 cites W2240567774 @default.
• W2294622924 cites W2313175711 @default.
• W2294622924 cites W2485473430 @default.
• W2294622924 cites W2908059907 @default.
• W2294622924 cites W3039529476 @default.
• W2294622924 cites W955677872 @default.
• W2294622924 doi "https://doi.org/10.4230/lipics.tlca.2015.1" @default.
• W2294622924 hasPublicationYear "2015" @default.
• W2294622924 type Work @default.
• W2294622924 sameAs 2294622924 @default.
• W2294622924 citedByCount "2" @default.
• W2294622924 countsByYear W22946229242016 @default.
• W2294622924 countsByYear W22946229242018 @default.
• W2294622924 crossrefType "proceedings-article" @default.
• W2294622924 hasAuthorship W2294622924A5058192101 @default.
• W2294622924 hasAuthorship W2294622924A5069726444 @default.
• W2294622924 hasAuthorship W2294622924A5072335365 @default.
• W2294622924 hasConcept C100481476 @default.
• W2294622924 hasConcept C108710211 @default.
• W2294622924 hasConcept C113174947 @default.
• W2294622924 hasConcept C114614502 @default.
• W2294622924 hasConcept C118615104 @default.
• W2294622924 hasConcept C13355873 @default.
• W2294622924 hasConcept C134083981 @default.
• W2294622924 hasConcept C140146324 @default.
• W2294622924 hasConcept C154945302 @default.
• W2294622924 hasConcept C172265290 @default.
• W2294622924 hasConcept C186644900 @default.
• W2294622924 hasConcept C199360897 @default.
• W2294622924 hasConcept C2318724 @default.
• W2294622924 hasConcept C2524010 @default.
• W2294622924 hasConcept C33923547 @default.
• W2294622924 hasConcept C39890363 @default.
• W2294622924 hasConcept C41008148 @default.
• W2294622924 hasConcept C53893814 @default.
• W2294622924 hasConcept C57097763 @default.
• W2294622924 hasConcept C80877019 @default.
• W2294622924 hasConcept C97212296 @default.
• W2294622924 hasConceptScore W2294622924C100481476 @default.
• W2294622924 hasConceptScore W2294622924C108710211 @default.
• W2294622924 hasConceptScore W2294622924C113174947 @default.
• W2294622924 hasConceptScore W2294622924C114614502 @default.
• W2294622924 hasConceptScore W2294622924C118615104 @default.
• W2294622924 hasConceptScore W2294622924C13355873 @default.
• W2294622924 hasConceptScore W2294622924C134083981 @default.
• W2294622924 hasConceptScore W2294622924C140146324 @default.
• W2294622924 hasConceptScore W2294622924C154945302 @default.
• W2294622924 hasConceptScore W2294622924C172265290 @default.
• W2294622924 hasConceptScore W2294622924C186644900 @default.
• W2294622924 hasConceptScore W2294622924C199360897 @default.
• W2294622924 hasConceptScore W2294622924C2318724 @default.
• W2294622924 hasConceptScore W2294622924C2524010 @default.
• W2294622924 hasConceptScore W2294622924C33923547 @default.
• W2294622924 hasConceptScore W2294622924C39890363 @default.
• W2294622924 hasConceptScore W2294622924C41008148 @default.
• W2294622924 hasConceptScore W2294622924C53893814 @default.
• W2294622924 hasConceptScore W2294622924C57097763 @default.
• W2294622924 hasConceptScore W2294622924C80877019 @default.
• W2294622924 hasConceptScore W2294622924C97212296 @default.
• W2294622924 hasLocation W22946229241 @default.
• W2294622924 hasOpenAccess W2294622924 @default.
• W2294622924 hasPrimaryLocation W22946229241 @default.
• W2294622924 hasRelatedWork W14789509 @default.
• W2294622924 hasRelatedWork W1573739954 @default.
• W2294622924 hasRelatedWork W1659517711 @default.
• W2294622924 hasRelatedWork W1695339719 @default.
• W2294622924 hasRelatedWork W1999259832 @default.
• W2294622924 hasRelatedWork W2006341276 @default.
• W2294622924 hasRelatedWork W2014024837 @default.
• W2294622924 hasRelatedWork W2204729546 @default.
• W2294622924 hasRelatedWork W2736163332 @default.

• next