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:

Status badges

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 cheuberg

  • Status changed from new to needs_review

comment:2 Changed 8 years ago by cheuberg

  • Keywords finite_state_machine added

comment:3 Changed 8 years ago by cheuberg

  • 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 cheuberg

  • Commit changed from d39af9188a62f06fe668b6e625355e172f21c5a3 to 2a2f753a8627356fc483a99b75aef0337466e5d9

Updated reference HKW2014 to point to arxiv:1404.3680.

New commits:

​2a2f753FiniteStateMachine.final_components: Link [HKW2014] -> arxiv:1404.3680

comment:5 Changed 8 years ago by dkrenn

  • 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:

​3fcf289FiniteStateMachine.induced_sub_finite_state_machine: new method
​df42a94Merge #15849 into 'fsm/final_components'
​5fb22c3FiniteStateMachine.final_components: New method
​3fad184FiniteStateMachine.final_components: another Doctest
​d39af91fixed docstring formatting
​2a2f753FiniteStateMachine.final_components: Link [HKW2014] -> arxiv:1404.3680

comment:6 Changed 8 years ago by git

  • 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:

​e5f4b5badded one spacing and two commas in docstring of .final_components

comment:7 Changed 8 years ago by dkrenn

New commits:

​3fcf289FiniteStateMachine.induced_sub_finite_state_machine: new method
​df42a94Merge #15849 into 'fsm/final_components'
​5fb22c3FiniteStateMachine.final_components: New method
​3fad184FiniteStateMachine.final_components: another Doctest
​d39af91fixed docstring formatting
​2a2f753FiniteStateMachine.final_components: Link [HKW2014] -> arxiv:1404.3680
​e5f4b5badded one spacing and two commas in docstring of .final_components

comment:8 Changed 8 years ago by dkrenn

  • Status changed from needs_review to positive_review

comment:9 Changed 8 years ago by vbraun

  • 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.