Opened 8 years ago
Closed 8 years ago
#16140 closed enhancement (fixed)
FiniteStateMachine.final_components: New method
Reported by: | cheuberg | Owned by: | |
---|---|---|---|
Priority: | minor | Milestone: | sage-6.2 |
Component: | combinatorics | Keywords: | finite_state_machine |
Cc: | skropf | Merged in: | |
Authors: | Clemens Heuberger | Reviewers: | Daniel Krenn |
Report Upstream: | N/A | Work issues: | |
Branch: | e5f4b5b (Commits, GitHub, GitLab) | Commit: | e5f4b5b06c8936ba80c86b5431f7cce194c90b94 |
Dependencies: | #15849 | Stopgaps: |
Description
Introduced a new method final_components: a final component of a transducer T is a strongly connected componen C such that there are no transitions of T leaving C. Those are the only parts of a transducer which influence the main terms of the asympotic behaviour of the sum of output labels of a transducer.
Change History (9)
comment:1 Changed 8 years ago by
- Status changed from new to needs_review
comment:2 Changed 8 years ago by
- Keywords finite_state_machine added
comment:3 Changed 8 years ago by
- Branch changed from u/cheuberg/fsm/final_components to u/cheuberg/ticket/16140
- Created changed from 04/12/14 03:20:05 to 04/12/14 03:20:05
- Modified changed from 04/12/14 05:21:32 to 04/12/14 05:21:32
comment:4 Changed 8 years ago by
- Commit changed from d39af9188a62f06fe668b6e625355e172f21c5a3 to 2a2f753a8627356fc483a99b75aef0337466e5d9
comment:5 Changed 8 years ago by
- Branch changed from u/cheuberg/ticket/16140 to u/dkrenn/ticket/16140
- Cc dkrenn removed
- Reviewers set to Daniel Krenn
- Status changed from needs_review to positive_review
added one spaceing and two commas in docstring. Code looks also good. Tests pass, docu builds.
New commits:
3fcf289 | FiniteStateMachine.induced_sub_finite_state_machine: new method
|
df42a94 | Merge #15849 into 'fsm/final_components'
|
5fb22c3 | FiniteStateMachine.final_components: New method
|
3fad184 | FiniteStateMachine.final_components: another Doctest
|
d39af91 | fixed docstring formatting
|
2a2f753 | FiniteStateMachine.final_components: Link [HKW2014] -> arxiv:1404.3680
|
comment:6 Changed 8 years ago by
- Commit changed from 2a2f753a8627356fc483a99b75aef0337466e5d9 to e5f4b5b06c8936ba80c86b5431f7cce194c90b94
- Status changed from positive_review to needs_review
Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. New commits:
e5f4b5b | added one spacing and two commas in docstring of .final_components
|
comment:7 Changed 8 years ago by
New commits:
3fcf289 | FiniteStateMachine.induced_sub_finite_state_machine: new method
|
df42a94 | Merge #15849 into 'fsm/final_components'
|
5fb22c3 | FiniteStateMachine.final_components: New method
|
3fad184 | FiniteStateMachine.final_components: another Doctest
|
d39af91 | fixed docstring formatting
|
2a2f753 | FiniteStateMachine.final_components: Link [HKW2014] -> arxiv:1404.3680
|
e5f4b5b | added one spacing and two commas in docstring of .final_components
|
comment:8 Changed 8 years ago by
- Status changed from needs_review to positive_review
comment:9 Changed 8 years ago by
- Branch changed from u/dkrenn/ticket/16140 to e5f4b5b06c8936ba80c86b5431f7cce194c90b94
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
Updated reference HKW2014 to point to arxiv:1404.3680.
New commits:
FiniteStateMachine.final_components: Link [HKW2014] -> arxiv:1404.3680