@inproceedings{yamakami:hal-01402038, TITLE = {{Not All Multi-Valued Partial CFL Functions Are Refined by Single-Valued Functions (Extended Abstract)}}, AUTHOR = {Yamakami, Tomoyuki}, URL = {https://inria.hal.science/hal-01402038}, NOTE = {Part 1: Track A: Algorithms, Complexity and Models of Computation}, BOOKTITLE = {{8th IFIP International Conference on Theoretical Computer Science (TCS)}}, ADDRESS = {Rome, Italy}, EDITOR = {Josep Diaz and Ivan Lanese and Davide Sangiorgi}, PUBLISHER = {{Springer}}, SERIES = {Theoretical Computer Science}, VOLUME = {LNCS-8705}, PAGES = {136-150}, YEAR = {2014}, MONTH = Sep, DOI = {10.1007/978-3-662-44602-7\_12}, KEYWORDS = {multi-valued partial function ; CFL function ; NFA function ; refinement ; pushdown automaton ; context-free language ; stack history}, PDF = {https://inria.hal.science/hal-01402038/file/978-3-662-44602-7_12_Chapter.pdf}, HAL_ID = {hal-01402038}, HAL_VERSION = {v1}, }