Traditional recruitment procedures are replaced in order to overcome most of its attendant challenges such as time-consuming and tiresome nature of recruiting a larger number of applicants into Civil Service from different parts of Nigeria considering multifaceted nature of the nation. This research work obliterate favouritism, nepotism and other corrupt means that were the usual practice in shortlisting prospective candidate for job, electronic recruitment system are enhanced with the availability of mobile platform that improve accessibility with emerging computing paradigm over the internet. Finite State Transducer (FST) in Machine Learning is used to learn from the pool of candidates for employment, GIATI(Grammar Inference and Alignment for Transducers Inference) are efficiently applied that is prospective candidates are offered job on a deductive rule-based Machine Learning. It is implemented with Android Studio and WAMP server. Its performance was tested using Ogun State as a pilot in the Federation and User Satisfaction were evaluated.