from typing import List

class Transducer:
    def __init__(self, filename: str):
        pass
    def analyse(self, s: str) -> List[str]:
        pass
    def generate(self, s: str) -> List[str]:
        pass

class CompactTransducer:
    both_layers: bool
    simplest_only: bool

    def __init__(self, filename: str):
        pass
    def analyse(self, s: str) -> List[str]:
        pass
    def generate(self, s: str) -> List[str]:
        pass
