Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000587532> ?p ?o ?g. }
- W2000587532 endingPage "581" @default.
- W2000587532 startingPage "553" @default.
- W2000587532 abstract "We show that the termination of Mohri's algorithm is decidable for polynomially ambiguous weighted finite automata over the tropical semiring which gives a partial answer to a question by Mohri [29]. The proof relies on an improvement of the notion of the twins property and a Burnside type characterization for the finiteness of the set of states produced by Mohri's algorithm." @default.
- W2000587532 created "2016-06-24" @default.
- W2000587532 creator A5057431769 @default.
- W2000587532 date "2008-06-03" @default.
- W2000587532 modified "2023-09-27" @default.
- W2000587532 title "A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata" @default.
- W2000587532 cites W123022540 @default.
- W2000587532 cites W1485757985 @default.
- W2000587532 cites W1535408272 @default.
- W2000587532 cites W1536176901 @default.
- W2000587532 cites W1551875948 @default.
- W2000587532 cites W1578332044 @default.
- W2000587532 cites W1598450631 @default.
- W2000587532 cites W1969587526 @default.
- W2000587532 cites W1990800590 @default.
- W2000587532 cites W1991376038 @default.
- W2000587532 cites W1993033486 @default.
- W2000587532 cites W2002014927 @default.
- W2000587532 cites W2018073184 @default.
- W2000587532 cites W2033147602 @default.
- W2000587532 cites W2035641287 @default.
- W2000587532 cites W2037367360 @default.
- W2000587532 cites W2045668977 @default.
- W2000587532 cites W2046829789 @default.
- W2000587532 cites W2057747677 @default.
- W2000587532 cites W2061168833 @default.
- W2000587532 cites W2070999664 @default.
- W2000587532 cites W2079577017 @default.
- W2000587532 cites W2088663734 @default.
- W2000587532 cites W2095067686 @default.
- W2000587532 cites W2151259840 @default.
- W2000587532 cites W2277019236 @default.
- W2000587532 cites W3013232094 @default.
- W2000587532 cites W4238018565 @default.
- W2000587532 doi "https://doi.org/10.1051/ita:2008017" @default.
- W2000587532 hasPublicationYear "2008" @default.
- W2000587532 type Work @default.
- W2000587532 sameAs 2000587532 @default.
- W2000587532 citedByCount "23" @default.
- W2000587532 countsByYear W20005875322012 @default.
- W2000587532 countsByYear W20005875322014 @default.
- W2000587532 countsByYear W20005875322015 @default.
- W2000587532 countsByYear W20005875322016 @default.
- W2000587532 countsByYear W20005875322017 @default.
- W2000587532 countsByYear W20005875322019 @default.
- W2000587532 countsByYear W20005875322020 @default.
- W2000587532 countsByYear W20005875322021 @default.
- W2000587532 countsByYear W20005875322022 @default.
- W2000587532 crossrefType "journal-article" @default.
- W2000587532 hasAuthorship W2000587532A5057431769 @default.
- W2000587532 hasBestOaLocation W20005875322 @default.
- W2000587532 hasConcept C111472728 @default.
- W2000587532 hasConcept C112505250 @default.
- W2000587532 hasConcept C11413529 @default.
- W2000587532 hasConcept C114614502 @default.
- W2000587532 hasConcept C118615104 @default.
- W2000587532 hasConcept C138885662 @default.
- W2000587532 hasConcept C153269930 @default.
- W2000587532 hasConcept C171250308 @default.
- W2000587532 hasConcept C177264268 @default.
- W2000587532 hasConcept C189950617 @default.
- W2000587532 hasConcept C192562407 @default.
- W2000587532 hasConcept C199360897 @default.
- W2000587532 hasConcept C21696900 @default.
- W2000587532 hasConcept C2780841128 @default.
- W2000587532 hasConcept C33923547 @default.
- W2000587532 hasConcept C41008148 @default.
- W2000587532 hasConcept C80444323 @default.
- W2000587532 hasConceptScore W2000587532C111472728 @default.
- W2000587532 hasConceptScore W2000587532C112505250 @default.
- W2000587532 hasConceptScore W2000587532C11413529 @default.
- W2000587532 hasConceptScore W2000587532C114614502 @default.
- W2000587532 hasConceptScore W2000587532C118615104 @default.
- W2000587532 hasConceptScore W2000587532C138885662 @default.
- W2000587532 hasConceptScore W2000587532C153269930 @default.
- W2000587532 hasConceptScore W2000587532C171250308 @default.
- W2000587532 hasConceptScore W2000587532C177264268 @default.
- W2000587532 hasConceptScore W2000587532C189950617 @default.
- W2000587532 hasConceptScore W2000587532C192562407 @default.
- W2000587532 hasConceptScore W2000587532C199360897 @default.
- W2000587532 hasConceptScore W2000587532C21696900 @default.
- W2000587532 hasConceptScore W2000587532C2780841128 @default.
- W2000587532 hasConceptScore W2000587532C33923547 @default.
- W2000587532 hasConceptScore W2000587532C41008148 @default.
- W2000587532 hasConceptScore W2000587532C80444323 @default.
- W2000587532 hasIssue "3" @default.
- W2000587532 hasLocation W20005875321 @default.
- W2000587532 hasLocation W20005875322 @default.
- W2000587532 hasLocation W20005875323 @default.
- W2000587532 hasOpenAccess W2000587532 @default.
- W2000587532 hasPrimaryLocation W20005875321 @default.
- W2000587532 hasRelatedWork W1507081797 @default.
- W2000587532 hasRelatedWork W151848917 @default.
- W2000587532 hasRelatedWork W2118117473 @default.
- W2000587532 hasRelatedWork W2164396904 @default.
- W2000587532 hasRelatedWork W2793321508 @default.
- W2000587532 hasRelatedWork W2888756159 @default.
- W2000587532 hasRelatedWork W3099018049 @default.