Math & Computer Science
Office Location: AC-2C07C
|Tu Th||11:00 am - 1:00 pm|
|or by appointment|
Degree Institution Field Dates PhD Stevens Institute of Technology Mathematics 2007 BS Sharif University of Technology Mathematics 2001
My current research focuses on probabilistic methods in formal languages and automata theory, random generation of finite deterministic and minimal automata, weighted automata and their recognition power. I am also interest is in statistics and its applications in mathematics education.
I am the coordinator of Precaculus and teach a variety of courses, among which are Precalculus, Calculus I,II,III, Discrete Mathematics, Elementary and Intermediate Statistics, Probability, and Automata Theory. I am very interested in mentoring students, both as a research adviser and as a career consultant.
Areas of Expertise
- Automata Theory, Weighted Automata
Star Height of Regular Languages
Random Generation of Automata
Articles in Field Of Expertise
P.Babaali, E. Carta-Gerardino, C. Knaplund. "The number of automata for a given Spanning Tree." Journal of Super Computing. 65(2) 2013: 710-722.
Refereed Proceedings in Field Of Expertise
P. Babaali, C. Knaplund. "On the Construction of a Family of Automata That Are Generically Non-minimal." Proceedings of the Conference on Language and Automata Theory and Applications (LATA) Bilbao, Spain, LNCS, Springer. April 2013: pp.80 -91.
P. Babaali, E. Carta Gerardino, C. Knaplund. "The Number of DFAs Produced by a Given Spanning Tree." Proceedings of The 2011 International Conference on Scientific Computing. July 2011: pp. 212-217.
P. Babaali. "Generating Random Automata." Proceedings of The 2009 International Conference on Scientific Computing. July 2009: pp.84-89.
Presented Papers, Lectures, and Exhibitions and Performances
" A quantitative analysis of the relationship between an online system and student achievement " May 2013: Coordinated Undergraduate Education Conference (CUE), John Jay College of Criminal Justice.
" On the Construction of a Family of Automata That Are Generically Non-minimal " April 2013: Conference on Language and Automata Theory and Applications, LATA 2013, Bilbao, Spain.
" On the Construction of a Family of Minimal Automata " October 2012: ACM Grade Hopper Celebration of Women in Computing (ACM Poster Competition).
" On the Equivalence of Context Free Languages and Weighted Automata over the Stack Semiring " October 2011: Stevens Institute of Technology, Hoboken, NJ.
" The Distribution of Automata for a Given Size " July 2011: The World Congress in Computer Science, Computer Engineering, and Applied Computing.
" The Number of DFAs Produced by a Given Spanning Tree with E. Carta Gerardino and C. Knaplund " April 2011: Research Day at York College..
" An analysis of the grades and the passing rate in math120 (Precalculus) " October 2010: The 3rd annual day of assessment, CETL, Jamaica, NY.
" Asymptotic Density of Minimal Automata " May 2010: AMS Special Session in Groups and Logic.
" Generating Random Automata " July 2010: The World Congress in Computer Science, Computer Engineering, and Applied Computing.
" Random Automata and Combinatorics " May 2009: Graduate Center, CUNY.
" Random Automata " April 2007: AMS Special Session, Groups and Languages.
Professional Honors, Prizes, Fellowships
William Stewart Travel Award: February 2012.
School of Sciences and Arts award for outstanding Graduate Student: December 2004.
Dean of Graduate School award for leadership of student organizations: May 2003.
SOA/ CAS Examinations: Exam P/1(10/10): .
CUNY Coordinated Undergraduate Education, Embedded Tutoring in English 125 and Math 120: A Course Redesign Project (joint with H. Robinson and D. Rowe). 2013 - 2014: $37990.
PSC-CUNY Research Grant 65205-00 43, Random Generation of Minimal Automata. 2012 - 2013: $3499.64.
Offices Held In Professional Societies
President - Stevens Student Chapter in SIAM: Sepember 2002 - May 2004.
Other Professional Activities and Public Service
Member of: Association of Computing Machinery (ACM), Mathematical Association of America (MAA): .