FRINK Linked Data Fragments server

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

• W3100227670 abstract "We consider commutative regular and context-free grammars, or, in other words, Parikh images of regular and context-free languages. By using linear algebra and a branching analog of the classic Euler theorem, we show that, under an assumption that the terminal alphabet is fixed, the membership problem for regular grammars (given v in binary and a regular commutative grammar G, does G generate v?) is P, and that the equivalence problem for context free grammars (do G_1 and G_2 generate the same language?) is in $mathrm{Pi_2^P}$." @default.
• W3100227670 created "2020-11-23" @default.
• W3100227670 creator A5024263290 @default.
• W3100227670 date "2015-03-25" @default.
• W3100227670 modified "2023-09-25" @default.
• W3100227670 title "Complexity of Problems of Commutative Grammars" @default.
• W3100227670 cites W1514194201 @default.
• W3100227670 cites W1531231269 @default.
• W3100227670 cites W1580879785 @default.
• W3100227670 cites W1589381382 @default.
• W3100227670 cites W1994188141 @default.
• W3100227670 cites W2002089154 @default.
• W3100227670 cites W2007431032 @default.
• W3100227670 cites W2007464118 @default.
• W3100227670 cites W2022772583 @default.
• W3100227670 cites W2065251436 @default.
• W3100227670 cites W2113355185 @default.
• W3100227670 cites W2157390113 @default.
• W3100227670 cites W2172804096 @default.
• W3100227670 cites W2256374459 @default.
• W3100227670 cites W2394903686 @default.
• W3100227670 cites W2502590327 @default.
• W3100227670 cites W2922024459 @default.
• W3100227670 cites W3040586665 @default.
• W3100227670 cites W3100550693 @default.
• W3100227670 doi "https://doi.org/10.2168/lmcs-11(1:9)2015" @default.
• W3100227670 hasPublicationYear "2015" @default.
• W3100227670 type Work @default.
• W3100227670 sameAs 3100227670 @default.
• W3100227670 citedByCount "11" @default.
• W3100227670 countsByYear W31002276702014 @default.
• W3100227670 countsByYear W31002276702015 @default.
• W3100227670 countsByYear W31002276702016 @default.
• W3100227670 countsByYear W31002276702017 @default.
• W3100227670 countsByYear W31002276702018 @default.
• W3100227670 countsByYear W31002276702019 @default.
• W3100227670 countsByYear W31002276702020 @default.
• W3100227670 crossrefType "journal-article" @default.
• W3100227670 hasAuthorship W3100227670A5024263290 @default.
• W3100227670 hasBestOaLocation W31002276701 @default.
• W3100227670 hasConcept C112505250 @default.
• W3100227670 hasConcept C112876837 @default.
• W3100227670 hasConcept C11413529 @default.
• W3100227670 hasConcept C114614502 @default.
• W3100227670 hasConcept C118615104 @default.
• W3100227670 hasConcept C125950753 @default.
• W3100227670 hasConcept C134083981 @default.
• W3100227670 hasConcept C136119220 @default.
• W3100227670 hasConcept C138885662 @default.
• W3100227670 hasConcept C146072743 @default.
• W3100227670 hasConcept C177638518 @default.
• W3100227670 hasConcept C183778304 @default.
• W3100227670 hasConcept C198838072 @default.
• W3100227670 hasConcept C202444582 @default.
• W3100227670 hasConcept C204321447 @default.
• W3100227670 hasConcept C27034413 @default.
• W3100227670 hasConcept C2780069185 @default.
• W3100227670 hasConcept C33923547 @default.
• W3100227670 hasConcept C41008148 @default.
• W3100227670 hasConcept C41895202 @default.
• W3100227670 hasConcept C52370388 @default.
• W3100227670 hasConcept C53893814 @default.
• W3100227670 hasConcept C67621940 @default.
• W3100227670 hasConcept C79243999 @default.
• W3100227670 hasConcept C80444323 @default.
• W3100227670 hasConcept C97212296 @default.
• W3100227670 hasConceptScore W3100227670C112505250 @default.
• W3100227670 hasConceptScore W3100227670C112876837 @default.
• W3100227670 hasConceptScore W3100227670C11413529 @default.
• W3100227670 hasConceptScore W3100227670C114614502 @default.
• W3100227670 hasConceptScore W3100227670C118615104 @default.
• W3100227670 hasConceptScore W3100227670C125950753 @default.
• W3100227670 hasConceptScore W3100227670C134083981 @default.
• W3100227670 hasConceptScore W3100227670C136119220 @default.
• W3100227670 hasConceptScore W3100227670C138885662 @default.
• W3100227670 hasConceptScore W3100227670C146072743 @default.
• W3100227670 hasConceptScore W3100227670C177638518 @default.
• W3100227670 hasConceptScore W3100227670C183778304 @default.
• W3100227670 hasConceptScore W3100227670C198838072 @default.
• W3100227670 hasConceptScore W3100227670C202444582 @default.
• W3100227670 hasConceptScore W3100227670C204321447 @default.
• W3100227670 hasConceptScore W3100227670C27034413 @default.
• W3100227670 hasConceptScore W3100227670C2780069185 @default.
• W3100227670 hasConceptScore W3100227670C33923547 @default.
• W3100227670 hasConceptScore W3100227670C41008148 @default.
• W3100227670 hasConceptScore W3100227670C41895202 @default.
• W3100227670 hasConceptScore W3100227670C52370388 @default.
• W3100227670 hasConceptScore W3100227670C53893814 @default.
• W3100227670 hasConceptScore W3100227670C67621940 @default.
• W3100227670 hasConceptScore W3100227670C79243999 @default.
• W3100227670 hasConceptScore W3100227670C80444323 @default.
• W3100227670 hasConceptScore W3100227670C97212296 @default.
• W3100227670 hasLocation W31002276701 @default.
• W3100227670 hasLocation W31002276702 @default.
• W3100227670 hasLocation W31002276703 @default.
• W3100227670 hasLocation W31002276704 @default.
• W3100227670 hasOpenAccess W3100227670 @default.
• W3100227670 hasPrimaryLocation W31002276701 @default.
• W3100227670 hasRelatedWork W1543969654 @default.
• W3100227670 hasRelatedWork W1987076568 @default.

• next